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ERROR ESTIMATES FOR BINOMIAL APPROXIMATIONS 
OF GAME OPTIONS 

By Yuri Kifer 

Hebrew University 

We justify and give error estimates for binomial approximations 
of game (Israeli) options in the Black-Scholes market with Lips- 
chitz continuous path dependent payoffs which are new also for usual 
American style options. We show also that rational (optimal) exer- 
cise times and hedging self-financing portfolios of binomial approxi- 
mations yield for game options in the Black-Scholes market "nearly" 
rational exercise times and "nearly" hedging self-financing portfolios 
with small average shortfalls and initial capitals close to fair prices 
of the options. The estimates rely on strong invariance principle type 
approximations via the Skorokhod embedding. 

1. Introduction. Cox, Ross and Rubinstein's (CRR) binomial model of 
a financial market was introduced in [6] not only as a simplified discrete 
time and space counterpart of the Black-Scholes (BS) model based on the 
geometric Brownian motion, but also as a convenient approximation of the 
latter which, indeed, became a popular tool to evaluate various derivative 
securities. Clearly, for an approximation to have any practical value, it is 
necessary to estimate the corresponding error. Many papers dealt with both 
justification of the CRR approximation of European and American options 
in the BS market and with estimates of the corresponding error terms (see, 
e.g., [1, 10, 21, 22, 24, 27, 30]). Still, none of these papers derived error 
estimates for options with path dependent payoffs. In this paper we consider 
game (Israeli) options introduced in [15] which generalize American style 
options when not only their holders but also their writers have the right to 
exercise and we obtain error estimates of binomial approximations of fair 
prices, rational exercise times and hedging self-financing portfolios for such 
options considered in a BS market and having path dependent payoffs. 
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A game option (or contingent claim) studied in [15] is a contract between 
a writer and a holder at time t = such that both have the right to exercise 
at any stopping time before the expiry date T. If the holder exercises at 
time t, he may claim the amount Y± > from the writer and if the writer 
exercises at time t, he must pay to the holder the amount Xt > Yt so that 
St = Xt — Yt is viewed as a penalty imposed on the writer for cancellation of 
the contract. If both exercise at the same time t, then the holder may claim 
Yt and if neither have exercised until the expiry time T, then the holder may 
claim the amount Yp. In short, if the writer will exercise at a stopping time 
a <T and the holder at a stopping time r < T, then the former pays to the 
latter the amount R(<j,t), where 

(1.1) R(s,t) = X s I s<t + Y t I t < s 

and we set 1^ = 1 if (an event or an assertion) A holds true and Ia = if 
not. As usual, we start with a complete probability space (p,,J-,P) and a 
filtration of a-algebras {J~t}t>o generated either by a Brownian motion in 
the BS model or by i.i.d. binomial random variables in the CRR model. The 
payoff processes X t and Y t should be adapted to the corresponding filtration 
and in the continuous time case they are supposed to be right continuous 
with left limits, though the latter could be relaxed sometimes. 

Two popular models of complete markets were considered in [15] for 
pricing of game options. First, the discrete time CRR binomial model was 
treated there where the stock price Sk at time k is equal to 

k 

(1.2) S k = S *[[(l + p j ), S >0, 

j=i 

where pj, j = 1,2, ... , are independent identically distributed (i.i.d.) random 
variables such that pj = b > with probability p > and pj = a < 0, a > — 1 
with probability q = 1 — p > 0. Second, [15] deals with the continuous time 
BS market model where the stock price St at time t is given by the geometric 
Brownian motion 

(1.3) S t = S eM(a-K 2 /2)t + KB t ), S >0, 

where {Bt}t>o is the standard one-dimensional continuous in time Brownian 
motion (Wiener process) starting at zero and k > 0, a G (—00,00) are some 
parameters. In addition to the stock which is a risky security, the market 
includes in both cases also a savings account with a deterministic growth 
given by the formulas 

(1.4) b n = {l+r) n b and b t = b e rt , b ,r > 0, 

in the CRR model (where we assume, in addition, that r <b) and in the BS 
model, respectively. 
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Recall (see [28]) that a probability measure describing the evolution of a 
stock price in a stochastic financial market is called martingale (risk-neutral) 
if the discounted stock prices [(1 + r)~ k Sk in the CRR model and e~ rt St in 
the BS model] become martingales. Relying on hedging arguments, it was 
shown in [15] that the fair price V of the game option is given by the formulas 

(1.5) V= min max E((l + r)~ aAT R(a,r)) 

in the CRR market [with usual notation a A b = min(a, b), a V b = max(a, b)} 
and 

(1.6) V= inf sup E(e~ raAT R(a,T)) 

aeT aT T £T 0T 

in the BS market, where the expectations are taken with respect to the cor- 
responding martingale probabilities, which are uniquely defined since these 
markets are known to be complete (see [28]), T is the expiry time and T st 
is the space of corresponding stopping times with values between s and t 
taking into account that in the CRR model a and r are allowed to take 
only integer values. Observe that formulas (1.5) and (1.6) represent also 
the values of corresponding Dynkin's (optimal stopping) games with pay- 
offs (1 + r)~ aAT R(a, r) and e~ raAT R(a,T), respectively, when the first and 
the second players stop the game at stopping times a and r, respectively. 
Observe that since their introduction in [15], various aspects of game (Is- 
raeli) options were studied in [2, 5, 7, 9, 12, 17, 18, 19, 20] and recently this 
technique was applied in [8] to convertible (callable) bonds. 

The continuous time BS model is generally considered as a better de- 
scription of the evolution of real stocks, in particular, since the CRR model 
allows only two possible values (1 + b)S k and (1 + a)S k for the stock price 
Sk+i at time k + 1 given its price S k at time k. The main advantage of the 
CRR model is its simplicity and the possibility of easier computations of 
the value V in (1.5), in particular, by means of the dynamical programming 
recursive relations (see [15]), 

V = V , N , V N , N = (l + r)- N Y N and 

(1.7) 

V KN = min((l + r)~ k X k , max((l + r)~ k Y k , E{V k+ljN \F k ))), 

where a positive integer N is an expiry time and {^fc}fc>o is the correspond- 
ing filtration of er-algebras. 

Following [30], we will approximate the BS model by a sequence of CRR 
models with the interest rates r = from (1.4) and with random variables 

Pk — from (1.2) given by 

r = = exp(rT/?i) — 1 and 
(1.8) i 2 

^=^f ,) =«p(^+«(|) e*)-i, 
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(n) 

where £j = Q , j' = 1,2,..., are i.i.d. random variables taking on the val- 



ues 1 and —1 with probabilities p^ = (exp(fty^) + 1) 1 and 1 — p^ = 

(exp(-K^J^) + 1) _1 , respectively. This choice of random variables £j, i E N, 

determines already the probability measures p£ = {p(»), 1 - p(«)}°° for the 

above sequence of CRR models and since E^p^ = , where is the 
expectation with respect to P^, we conclude that P^ is the martingale mea- 
sure for the corresponding CRR market and the fair price V = of a 
game option in this market is given by the formula (1.5) with E = E^. Some 
authors consider a bit simpler and more straightforward approximation (see, 
e.g., [21] and [22]) where 

ff3T /T\ 1/2 ~ \ 
(1.9) Pk = p k = exp[ h« — Cfc -1 



n \n 



with (3 = r — k 2 /2 and takes on the values 1 and —1 with the same 
probability 1/2. This approximation leads to similar errors estimates (with, 
essentially, the same proof) but, in general, we do not arrive at the martin- 
gale probability measures in this case. Thus, we have to speak then about 
the prices of discrete time Dynkin's games (rather than about the fair 
prices of the corresponding game options) given by (1.5) for the CRR market 

with fa an d r^> described above, but with the expectation E = E^ taken 
with respect to the probability P^ generated by £j, j = 1, 2, . . . , rather than 
with respect to the corresponding martingale probabilities. For purposes of 
approximation, this difference is not so important, but the first approxima- 
tion becomes more convenient for the construction of self-financing "nearly" 
hedging portfolios with small average shortfalls. Another useful advantage of 
the first approximation is that it leads to discounted stock prices evolving on 
the multiplicative lattice {Soexp(mK(T/n) 1//2 ), ui G which substantially 
simplifies computations. 

Let V be the fair price of the game option in the BS market. The main 
goal of this paper is to show that for a certain natural class of payoffs Xt 
and Yt which may depend on the whole path (history) of the stock price 
evolution (as in integral or Russian type options) the error \V-V^\ docs 
not exceed Cn _1//4 (lnn) 3//4 , where C > does not depend on n and it can be 
estimated explicitly. Moreover, we will show that the rational exercise times 
of our CRR binomial approximations yield near rational [(Cn _1 / 4 (lnn) 3//4 )- 
optimal stopping times for the corresponding Dynkin games] exercise times 
for game options in the BS market. Since the values and the optimal 
stopping times of the corresponding discrete time Dynkin's games can be 
obtained directly via the dynamical programming recursive procedure (1.7), 
our results provide a justification of a rather effective method of computa- 
tion of fair prices and exercise times of game options with path dependent 
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payoffs. The standard construction of a self-financing hedging portfolio in- 
volves usually the Doob-Meyer decomposition of supermartingales which is 
explicit only in the discrete, but not in the continuous time case. We will 
show how to construct a self-financing portfolio in the BS market with a 
small average (maximal) shortfall and an initial capital close to the fair 
price of a game option using hedging self-financing portfolios for the ap- 
proximating binomial CRR markets. The latter problem does not seem to 
have been addressed until now in the literature on this subject. This hints, 
in particular, that since hedging self-financing portfolio strategies can be 
computed only approximately, their possible shortfalls come naturally into 
the picture and they should be taken into account in option pricing even if a 
perfect hedging exists theoretically. Note that the results of the present pa- 
per require not only an approximation of stock prices and the corresponding 
payoffs, but also we have to take care about the different nature of stopping 
times in (1.5) and (1.6). It would be interesting to obtain similar results 
for discrete time and space (say, multinomial) approximations of sufficiently 
general Levy markets, that is, markets where the stock price evolve accord- 
ing to a geometric Levy process with jumps, but this requires additional 
ideas and machinery. Some discrete time approximation results without er- 
ror estimates for American options in the Merton stock market model were 
obtained in [25]. Game options with jump-diffusion models of stock evolu- 
tions were considered recently in [8]. 

Our main tool is the Skorokhod type embedding of sums of i.i.d. ran- 
dom variables into a Brownian motion (with a constant drift, in our case). 
This tool was already employed for similar purposes in [24] and [30]. The 
first paper treats an optimal stopping problem which can be applied to an 
American style option with a payoff function depending only on the cur- 
rent stock price and, more importantly, this function must be bounded and 
have two bounded derivatives which excludes usual put and call options. 
The second paper deals only with European options and, again, only payoffs 
(though with some discontinuities) determined by the current stock price 
are allowed. A number of other papers also deal with error estimates for 
the CRR approximation of European and American option prices in the BS 
market (see, e.g., [21, 22, 27] and references there), but none of them treat 
path dependent payoffs (moreover, boundedness of payoffs conditions there 
usually exclude even American style call options) and none of them consider 
the game options case as well. 

The main results of this paper are formulated in the next section where we 
discuss also the Skorokhod type embedding which we employ in the proof. In 
Section 3 we show how this embedding enables us to consider both CRR and 
BS stock evolutions in an appropriate way on the same probability space and 
we exhibit there a series of steps which lead to the proof of the main results. 
The necessary technical estimates are derived in Section 4. In Section 5 we 
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deal with rational exercise times and self-financing nearly hedging portfolios 
with small averaged shortfalls. In Section 6 we generalize to the game options 
situation the estimates from [24], which cannot be applied to the standard 
options as the proof relies on very restrictive bondedness and smoothness 
assumptions, but still, in view of their simplicity, the arguments there may 
have a pedagogical value and some readers may prefer to read this case first. 

2. Preliminaries and main results. For each t > 0, denote by M[0,t] 
the space of Borel measurable functions on [0,t] with the uniform metric 
dot(v,v) = sup 0<s<f \v s — v s \. For each t > 0, let F t and A t be nonnegative 
functions on M[0, t] such that, for some constant L > 1 and for any t > s > 
and v,v£ M[0,t], 

(2.1) \F s (v) - F s (v)\ + \A s (v) - A s (v)\ < L(s + 1) d 0s (v, v) 
and 

\F t (v) - F s (v)\ + \A t (v) - A s (v)\ 

(2.2) 

< Li \t — s|l 1 + sup \v u \ J + sup \v u — v s \\. 

V V ue[o,t] J ue[s,t] J 

By (2.1), Fq(v) = Fq(vo) and Aq(v) = Aq(vo) are functions of vq only. By 

(2.2) , 

(2.3) F t (v) + A t (v) < F (v ) + A (v ) + L(t + 2) ( 1 + sup \v s \) . 

\ 0<s<t / 

Next, we consider the BS market on a complete probability space to- 
gether with its martingale measure P B which exists and is unique as a 
corollary of the Girsanov theorem (see [28]). Let Bt, t>0, be the standard 
one-dimensional continuous in time Brownian motion with respect to the 
martingale measure P B . Set 

B* t =~t + B t , t>0. 

Then the stock price S B (z) at time t in the BS market can be written in 
the form 

(2.4) Sf (z) = zex-p(rt + KB%), S^(z) = z>0, 

where r > is the interest rate and At > is the so-called volatility. We will 
consider game options in the BS market with payoff processes in the form 

Y t = F t {S B {z)) and X t = G t (S B (z)), te[0,T],T>0, 

where G t = F t + A t , F, A satisfy (2.1) and (2.2), S B (z) = S B (z,u) G M[0,T] 
is a random function taking the value S B (z) = S b (z,uj) at t G [0, T], and in 
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the notation F t (S B (z)), Gt(S B (z)) for t < T, we take the restriction of S B (z) 
to the interval [0,t]. The fair price V = V(z) of this option with an initial 
value z > of the stock is given by (1.6). 

Next, we consider a sequence of CRR markets on a complete probability 

space such that, for each n = 1,2, ... , the stock prices S^(z) at time t are 
given by the formula 

Ant/T] !/ 2 . \ 

St\z)=zexpl ]T [— + &)). t>T/n and 

(2.5) 

S\ n \z) = St\z)=z>Q, te[0,T/n) 
where, recall, £1,^2, ■■ ■ are i.i.d. random variables taking the values 1 and —1 
with probabilities = (exp(/«y^) + l)" 1 and 1 — p( n ) = (exp(— KtJ^) + 
1) , respectively. Namely, we consider CRR markets where stock prices 
S m = S%J n (z), m = 0, 1,2, . . . , satisfy (1.2) with p k = pi given by (1.8) and, 
in addition, in place of the interest rate r in the first formula in (1.4), 
we take the sequence of interest rates r n = exp(rT/n) — 1, where r is the 
interest rate of the BS market appearing in the second formula of (1.4) and 
in (1.6). We consider S^ n \z) = S^ n \z,uj) as a random function on [0, T], 

so that SW(z,u) G M[0,T] takes the value S { t n) (z) = s\ n \z,io) at t G [0,T]. 
For k = 0, 1, 2, . . . , n, put 

(2.6) Y k = Y k (n \z) = F kT/n {S^(z)) and X k = X { k n \z) = G kT/n {S^{z)). 

Then for each n, the fair price V = V^ n \z) of the game option in the cor- 
responding CRR market with an initial value z > of the stock is given by 
(1.5). Set also 

2\ rp /y \ 1/2 . \\ 



£(n) 

(2.7) 




H 



SF'(z)=zexp[ ^ ( (r- _)- + «(-) t > T/n and 



S { t n) = sj, n) = z>0, te[0,T/n), 

where ^1,^2?- •■ are i-i-d. random variables such that £1 = 1 or £1 = — 1 with 
the same probability 1/2 and the corresponding product measure we denote 

by i*. 
Set 

Pf( S ,f) = ^(5 B (z))I s >i + G s (5 B (z))I s<t , 

(2.8) 

Q B (s,t) = e- rsM R B (s,t), 
4 n) (M) = F t (S< n >(z))I,>t + G s (S^(z))I s<t , 
Q^(s,t) = e- rsM R^(s,t), 



(2.9) 
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and let RT ] {s,t),QT ] (s,t) be denned by (2.9) with S^ n \z) in place of 

S^(z). Denote by 7^, T^ n and T^ n the sets of stopping times with respect 
to the Brownian filtration T B ' , t>0, with values in [0,T] and with respect 

to the filtrations = cr{£,i, ■ ■ ■ , and = <r{£i, . . . , k = 0,1,2, ... , 
respectively, with values in {0,1, ... ,n}. Set 

(2.10) V(z)= inf sup E B Q B (a,r), 

(2.11) V {n) (z) = min max EZqW 
and 

(2.12) V [n \z) = min max E^Q^ 

where E B , E* and Et are the expectations with respect to the probability 

measures P B , P^ and P^ , respectively, and we observe that T^ n and T$ n are 
finite sets so that we can use min and max in (2.11) and (2.12). 

Recall that we choose P B to be the martingale measure for the BS market 
and observe that is the martingale measure for the corresponding CRR 

market since a direct computation shows that E^p^ = r n . Thus, (2.10) 
and (2.11) give fair prices of the game options in the corresponding mar- 
kets. On the other hand, P^ is not a martingale measure, in general, and 
so (2.12) gives the price of the Dynkin game, but not the fair price of the 
corresponding game option. We note also that all our formulas involving the 
expectations E B , in particular, (2.10) giving the fair price V of a game op- 
tion, do not depend on a particular choice of a continuous in time version of 
the Brownian motion since all of them induce the same probability measure 
on the space of continuous sample paths (see, e.g., Chapter 2 in [29]) which 
already determines all expressions with the expectations E B appearing in 
this paper. 

The following result provides an estimate for the error term in approxi- 
mation of the fair price of a game option in the BS market by fair prices of 
the sequence of game options and prices of Dynkin's games defined above. 

Theorem 2.1. Suppose that V(z) and V^ n \z) are defined by (2.9)- 
(2.12) with functions F and G = F + A satisfying (2.1) and (2.2). Then 
there exists a constant C > (which is, essentially, explicitly estimated in 
the proof ) such that 

msx{\V{z) - V {n) (z)\, \V(z) - V {n \z)\) 

(2.13) 

< C(F (z) + A (z) + z + lK^hm) 3 / 4 
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for all z, n > 0. 

The estimates of Theorem 2.1 remain true with, essentially, the same proof 
if we define V^- n \z) by (2.7) and (2.12) with £i,£2>--- being arbitrary i.i.d. 
bounded random variables such that E^i = and E£f = 1. We can choose 
more general i.i.d. random variables £i,£2)--- appearing in the definition 
of y( n ), as well, but these generalizations do not seem to have a financial 
mathematics motivation since we want to approximate game options in the 
BS market by simplest possible models which are, of course, game options 
in the CRR market. 

Among main examples of options with path-dependent payoff, we have in 
mind integral options where 

F t (v) = (^J f u (v u ) du — L^j (call option case) 

or 

F t (v) = yL — J f u {vu) du^j (put option case), 

where, as usual, a + = max(a,0). The penalty functional may also have here 
the integral form 

A t (v) = [ 5 u (v u )du. 
Jo 

In order to satisfy conditions (2.1) and (2.2), we can assume that, for some 
K > and all x, y, u, 

\fu(x) - f u (y)\ + \S u (x) - S u (y)\ < K\x - y\ 

and 

\fu{x)\ + \5 u {x)\<K\x\. 
Observe also that the Asian type (averaged integral) payoffs of the form 

F t( v ) = Q J q fu{v u ) du -Lj or = ^L—^J^ f u {v u ) du^j 

do not satisfy condition (2.2) if arbitrarily small exercise times are allowed, 
though the latter seems to have only some theoretical interest, as it hardly 
happens in reality. Still, also in this case, the binomial approximation errors 
can be estimated in a similar way considering separately estimates for small 
stopping times and for stopping times bounded away from zero. Namely, 
define V e {z) and V £ (n) (z) for e > by (2.10) and (2.11), where Q { z B \o;t) 
and Qi n) are replaced by Q { Z B) (a V e, r V e) and V e, ^ V e), 

respectively. Assuming that f u and 5 U are Lipschitz continuous also in u 
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(at least for u close to 0) in the form \f s (x) — f u {x)\ + \8 s (x) — 5 u (x)\ < 
K{x + l)\s — u\ for some K > and all s, u, x > 0, we obtain that if vo = z 
and F (v) = (f (z) - L)+ or = (L - / (^))+, then 



\F 8 (v) — F Q (z)\ < Ks[ 1 + sup |t> u | )+K sup \v u — z\. 

\ 0<u<s J 0<u<s 

Using some of the estimates of Section 4, it is not difficult to see from here 
that \V(z) - V £ {z)\ and \V^ n \z) - V e [n \z)\ do not exceed C(l + z)^e for 
all small e and some constant C. On the other hand, applying the same 
estimates as in the proof of Theorem 2.1, we derive that, for some constant 
C > and all n,e > 0, 

\V £ (z)-V £ in) (z)\<C(l + z)e- 1 n- 1 / i (hin) 3/4 . 

Choosing e = n _1 / 6 \/lnn, we obtain that, under the above conditions in 

the case of Asian options, \V(z) — V^ n \z)\ can be estimated by 3C(1 + 
2)n-Vi2(i nra )i/4_ 

Another important example of path-dependent payoffs are, so-called, Rus- 
sian options where, for instance, 



F t (v) = max! m, sup v u J and At(v) 

V u£[0,t] J 



Such payoffs satisfy the conditions of Theorem 2.1. Indeed, (2.1) is clear in 
this case and (2.2) follows since, for t> s, 



max I m, sup v u I — max I m, sup v u I < sup v u — sup v u 

V u6[0,t] / V u£[0,s] / u6[0,t] ue[0,s] 

< sup v u - v s 
ue[s,t] 

< sup \v u — v a \. 

ue[s,t] 

In fact, the estimates (2.13) can be improved a bit for the Russian options 
case dropping the logarithmic term there (see Remark 3.7). Of course, con- 
ditions (2.1) and (2.2) are always satisfied in the case of standard options 
with payoffs depending only on the current stock price. 

Observe that many other path-dependent and look back options have 
payoffs which can be represented via functions F and A satisfying (2.1) 
and (2.2). Barrier options have discontinuous payoffs which cannot be rep- 
resented via functions satisfying (2.1) and (2.2), but a small modification of 
our approach goes through in this case as well. This modification is based on 
the observation that troubles with the approximation occur here when the 
supremum of stock prices (or a similar quantity) belongs to a small neigh- 
borhood of the barrier value, but the probability of this event is small since 
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this supremum is usually a random variable having a bounded probability 
density function. 

In order to compare V(z) and V^ n \z) in the case of path dependent 
payoffs, we have to consider both BS and CRR markets on one probability 
space in an appropriate way and the main tool in achieving this goal will be 
here the Skorokhod type embedding (see, e.g., [4], Section 37). In fact, for 
the binomial i.i.d. random variables £i,£2> ■ • ■ and £i>£2, . . . appearing in the 
setup of the CRR market models above, the embedding is explicit and no 
general theorems are required, but if we want to extend the result for other 
sequences of i.i.d. random variables, we have to rely upon the general result. 
Namely, define recursively 

*S n) = o, ft = inf jt > et ] . \b; - b;^ \ = } 

where, recall, B% = — + -Bt and 

#° = 0> ft = -f jt > ^ : \B t - B^ | = yf j. 

The standard strong Markov property based arguments (cf. [4], Section 37) 
show that 9^ - ft , k = 1,2,..., and 9^ - ft, k = 1,2,..., are i.i.d. 

sequences of random variables such that (fll+i — 9^\ B*, n) — B* {n) ) and 

e k+i e k 

~~ >-^,3(") — B~( n )) are independent of T B {n) (where, recall, Tf = 
(j{B s , s < t}). This is standard for the Brownian motion Bt and the stopping 

times 9^ (see [4], Section 37), but can be proved by exactly the same 
method for the Brownian motion with a constant drift B% and the stopping 

times 9^ as well. 

Another way to justify this independency assertion is to apply the Gir- 
sanov theorem (see [11, 13] and [28]) which is useful to have in mind in 
our situation anyway. Namely, for any Brownian stopping time r satisfying 
E B exp(« 2 r/8) < oo, the process B%, t > 0, becomes a standard Brownian 
motion on the interval [0,r] with respect to the probability measure P* 
determined by 

(2.14) dP* =q{T,B T )dP B or dP B = q*(r, B* T ) dP* , 

where 

q(t,B t ) = exp(^B t -lK 2 t) = exp^* + l K 2 tj = (q*(t, B^))" 1 . 

Observe that if a > r is another Brownian stopping time, then P* = P* on 
the (T-algebra T B so the above probability measures enable us to consider 
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B\ as a Brownian motion on any time interval. Hence, under the measure 

(n) 

P* , the process B t , t> 0, together with the stopping times 6 k , k > 0, 
becomes the Brownian motion Bt, t>0, together with the stopping times 

9 k , k > 0. Hence, by the strong Markov property of the Brownian motion, 

any two events A E T B and ~ A e a{B* - B*,t G [0,0^ - ^ n) ]}, 

are independent under -P* n) • But then A and A will remain independent 

under the original probability P B in view of the factorization property of 
the density q* , 

q (P k+ i, B (n) J - q {U k ,B , n) )q{V k+l -V k , B , n) - B , n) ) 

k+l k k + l k 

with the first factor measurable with respect to 3~^ n ) an d the second fac- 
tor independent of it and having the same distribution as q* (9\ n \ B*^ n) ) . It 
follows that (^ r 7 1 — 0^ , B* (n) — B* {n) ) is independent of under the 

k + 1 k k 

original probability P B as well. 

It turns out (see [30] and the beginning of Section 4) that B*^ has the 



same distribution as y Clearly, B^ n ) = or = — y with the same 
probability 1/2, and so B~< n ) has the same distribution as y — fi. Set 



then Eli and s[ have the same distribution as and B^ n ), respec- 

9 k k 

tively. 

Theorem 2.1 provides an approximation of the fair price of game options 
in the BS market by means of fair prices of game options in the CRR market 
which becomes especially useful if we can provide also a simple description of 
rational (or 5-rational) exercise times of these options in the BS market via 
exercise times of their CRR market approximations which are, by the defi- 
nition, optimal (or 5-optimal) stopping times for the Dynkin games whose 
price are given by (2.11) and (2.12), respectively. For each k = 1,2,..., in- 
troduce the finite a-algebra Q k ' n = a{B* (n) , B* {n) - B* (n) B* (n) - B* (n) }, 

1 2 1 k k — 1 

which is, clearly, isomorphic to J-^ = cr{£j, i < k} considered before since each 
element of Gk' n and of T\ is an event of the form 



A fw = { Km ~ B M = -,j = l,---,k 
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and 

= {£j = L j-> J ' = 1) • • • ! 

respectively, where = (ii, . . . , t^) G {— l,l} fc , 0^ = and Bq = 0. Let 
S B ' n be the set of stopping times with respect to the filtration G^ ,n ,k = 
0, 1, 2, . . . , where Qq ,n = {0, 0^} is the trivial a-algebra and Qb is the sam- 
ple space of the Brownian motion. The subset of these stopping times with 
values in {0, 1, ... , n} will be denoted by For each = (ii, . . . , i n ) G 

{-l,l} n and k < n, we set = G {-l,l} fc . Denote by Jq >71 

the set of functions v : { — 1, l} n — > {0, 1, . . . ,n} such that if v{ S n ^) = k <n 
and = for some G { — l,l} n , then i/(?( n )) = as well. Define 

the functions A^ n) : 5 -» {-l,l} n and \$ :Sl B -» {-1,1}™ by A^ n) (w) = 
(£i(cj),...,£„M) and 

a£>m = V? ( b ,V>m ( " ) ' b ^»m ( " ) - b .V»mM' • ■ • • 

where J)^ and are sample spaces on which the sequence £i, £2, • • ■ and the 
Brownian motion are defined, respectively. It is clear that any £ G 7^ 
and 7? G 5(f ? ' t n can be represented uniquely in the form ( = /io A^ and 77 = 
z> o Ag for some /i, z/ G Jo n - Similarly, we introduce Q? ,n = a{B*( n ) , B„-( n ) — 
Bs(n), • ■ • ,Brt n ) — B*(n) }, which is isomorphic to = cr{£i,i < k}, ^^(uj) = 

y i y fe U k-1 S 

(li(^),---,ln(w)) and 

X B > (u) = ^ y(5^) (w) H,fl^, (ii() ( W ) - Bjj.j^M, • • • , 

The following result will be proved in Section 5. 



Theorem 2.2. There exists a constant C > (which is, essentially, 
estimated explicitly in the proof ) such that if£* = \i* n °A^ and 77* = u* oA^ , 
G j7on> are rational exercise times for the game option in the CRR 
market defined by (2.5), i/iai is, 

(2.16) V^(z)= mmE^U-,rjl-) = m a xE^(c-,V-), 
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then ip* n = 9 {n) and ^* = 9 (n) are 5 n (z) -rational exercise times for 
the game option in the BS market defined by (2.3) and (2.4), that is, 

(2.17) sup E B Q B Z «,r) - 5 n (z) < V{z) < inf E B Q B (a, + S n (z), 

where 5 n (z) = C(Fq(z) + Ao(-z) + z + l)n _1 ' 4 (hm) 3 ' 4 . TTie assertions remain 
true if we replace above A^ , A^ - ^ , and y( n ) (z) oy A^ , A^ ^ , Q z and 
V^ n \z), respectively. 

It is well known (see, e.g., [26]) that when payoffs depend only on the 
current stock price (a Markov case), 5-optimal stopping times of Dynkin's 
games can be obtained as first arrival times to domains where the payoff is 
c)-close to the value of the game (as a function of the initial stock price). For 
path dependent payoffs, the situation is more complicated and, in general, in 
order to construct (5-optimal stopping times, we have to know the stochastic 
process of values of the games starting at each time t G [0,T] conditioned 
to the information up to t. It is not clear what kind of approximation of 
this process can provide some information about 5-rational exercise times 
and the convenient alternative method of their construction exhibited in 
Theorem 2.2 seems to be important both for the theory and applications. 
Moreover, this construction is effective and can be employed in practice 
since //* and u* are functions on sequences of l's and — l's which can be 
computed (and stored in a computer) using the recursive formulas (1.7) even 

(n) 

before the stock evolution begins. In order to compute A^ , we have to watch 
the discounted stock price S B (z) = e~ rt S B {z) evolution of a real stock at 

(n) (n) 

moments 9i which are obtained recursively by 9q = and 

(2.18) 9^ = M{t > 0«> : S B {z) = Sf (n) (*)} 

and to construct the {1,-1} sequence X^\u>) by writing 1 or —1 on kth 
place depending on whether S B ^(z) = e K ^ T / n ^ 1/2 S B {n) (z) or S B n) (z) = 

e ~ K ( T / n ) 1/2 S B , > (z), respectively. Observe also that Theorem 2.2 can be ex- 

9 k-i 

tended to more general sequences of random variables £i, £2? • • ■ an d £1, £2, • • • , 
but this does not seem to have much of an interest for applications. 

Recall (see [28]) that a sequence tt = (iri, . . . , 7r n ) of pairs 7r& = {fikilk) 
of J r |_ 1 -measurable random variables 7^, k = 1, . . . ,n, is called a self- 
financing portfolio strategy in the CRR market determined by (1.2), (1.4), 
(1.8) and (2.5) if the price of the portfolio at time k is given by the formula 

(2.19) Zl n = p k b k + 7*4ta» = Pk+ibk + 7*+i<S$ /ft (z) 
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and the latter equality means that all changes in the portfolio value are due 
to capital gains and losses but not to withdrawal or infusion of funds. A pair 
(C>7t) of a stopping time £ G Tq h and a self-financing portfolio strategy tt is 
called a hedge for (against) the game option with the payoff Rz given by 
(2.9) if (see [15]) 

(2.20) Z CM^ n) (?'v) Vfe = 0,l,...,n. 

It follows from [15] that, for any £ G 7^ n , there exists a self-financing portfolio 
strategy tt^ so that (£, 7p) is a hedge. In particular, if we take the rational ex- 
ercise time £ = of the writer, then such 7P exists with the initial portfolio 
capital V^ n \z). The construction of tt^ goes directly via the Doob decompo- 
sition of supermartingales and a martingale representation lemma (see [15] 
and [28]), both being explicit in the CRR market case. In the continuous 
time BS market we cannot write the corresponding portfolio strategies in an 
explicit way, and so some approximations are necessary though, surprisingly, 
this problem has not been treated before in the literature. 

Theorem 2.3. Let ( G T^ n , vr = vr c and (2.19) together with (2.20) hold 
true with T \ -measurable /3k = and jf. =r yt, so that (Ctt^) is a hedge. 
Then (3^ = fk° A^ fc , 7& = 9k ^£ ^ an d C = ^ f or some uniquely 
defined functions ff., 9k on { — 1, l} fc_1 and some fi G J§ n . Let ip = /j,o A^ 
and set (if = fk° ^b ^ an ^ "ft = 9k whenever t G (O^-v ®k : ]• ^ teri 

(2.21) Z? = ffb t + 'yfS?{z) 

is a self-financing portfolio in the BS market and there exists a constant 
C > suc/i i/icrf 

£ B sup (R*(0M,t)-Z% n) ) + 

0<t<T a v At 

(2.22) 

< C(F (z) + A (z) + z + l)n- 1 /4(i nn )3/4 ) 

where a + = max(a, 0) . In particular, there exists a self-financing portfolio of 
this form satisfying (2.22) with the initial value V^ n \z) [which according to 
(2.13) is close to the fair price V(z) of the game option] taking ip* = H*o\^ 

if £* = fi* o is the rational exercise time and tt = tt^* is the corresponding 
optimal self -financing hedging portfolio strategy for the CRR market. 

Inequality (2.22) estimates the expectation of the maximal shortfall (risk) 
of certain (nearly hedging) portfolio strategy which can be constructed ef- 
fectively in applications since the functions /; , g\ and ji are determined by a 
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self-financing hedging strategy in the CRR market which can be computed 
directly and stored in a computer even before the real stock evolution begins 
or in case of computer memory limitations, we can compute these functions 
each time when needed using corresponding algorithms for the CRR market. 
The functions or, in other words, the sequences from { — l,l} n which 
should be plugged into the functions fi, gi and \i should be obtained in 
practice by watching the evolution of the discounted stock price e~ rt S B at 

(n) 

moments 6 k as described after Theorem 2.2. 

3. Auxiliary lemmas. In addition to the set S B,n of stopping times with 
respect to the filtration {^' n }fc=o,i,2,... introduced before Theorem 2.2, con- 
sider also the set T B,n of stopping times with respect to the filtration 
{^„)}ic=oi2 with values in {0,1,2,...} and the subset of such stop- 

ping times with values in {0,1,..., n} will be denoted by T 0l l . Clearly, 

S B,n c T B,n g et 

/[nt/T] \ 

(3.1) sf' n = S^ n ifi>T and 

Sf' n = So' n = z>0 if t £ [0, T/n) 

and let Sf ,n be the corresponding expression if we replace in (3.1) r by 
r - B* by B, and ^ n) 's by of 1 . Denote 



(3.2) 



R B > n (s,t) = F t (S"> n (z))l s > t + G s (S B > n (z))I s<t , 
Q B ' n (s,t) = e- rsM R B > n (s,t), 



(3.3) V B ' n (z) = inf sup E B Q B ^ n ^ T ^ 



n n 



and 



(3.4) V^ n {z) = min max E B Qf' n (^,^-). 

Consider also the corresponding quantities R B,n (s,t), Qf ,n (s,t), V B,n (z) 
and Vg ,n {z) which are obtained by taking in the above formulas Sf ,n in 
place of Sf' n . Though Vg' n (z) and Vg' n {z) are not used in the proofs, their 
introduction clarifies the nature of various sets of stopping times involved 
here. 
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The reason for considering the Skorokhod embedding here and the basis 
for our proofs of Theorems 2.1-2.3 is the following result which is a general- 
ization of Lemma 3.1 from [24] and which enables us to consider all relevant 
processes on one probability space and to deal with stopping times with 
respect to the same Brownian filtration only. 

Lemma 3.1. For any z,n> 0, 
(3.5) V B ' n (z)=V {n) {z) = V B ' n {z). 

The same result holds true if we replace in (3.5) all V's by V's. 

Proof. First, observe that 9^' G T B for any ( G T B,n (see [24]), where 

T B is the set of all almost surely (a.s.) finite stopping times for the Brownian 
motion Bt,t > 0. Indeed, 

n 

(3-6) {6^<t}= {J{9 { k n) <t}n{( = k} 

k=0 

and since {( = k} G J~g( n ) an d {9 k < t} G J- B , we conclude that the event 

in the right-hand side of (3.6) belongs to !F B , and so 9^' is a stopping time. 

Next, as we mentioned before the statement of Theorem 2.2, T^ n = {/io 
A* : /i G Jo,n} an d ^on = { u ^b* : v e <Jo,n}- It is clear that, for any fx, v G 

<Jo,n, 

Qto(-lio\M,T V o\M) and Qf"f^oA^,^oA^) 

have the same distributions, and so the first equality in (3.5) follows. 

In order to prove the second equality in (3.5), we employ the dynamical 

programming relations (1.7) for = V^(z) and for V B ^ = V B ^(z), 
k = 0, 1, . . . , n, which in our case have the form 

V M=V$, V$=e- rT F T {SW) and 

and 

V B ^ = V B ^, V B > n = e- rT F T (S B > n ) and 
where X ( k n) \z) and Y k (n] \z) are given by (2.6), 

(3.9) Y B > n (z) = F kT/n (S B > n (z)) and X B,n (z) = G kT / n (S B,n (z)). 
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For any numbers x\, X2, ■ ■ ■ , x n , set 

\nt/T] 



» _ Jn) 
't ~ 

» _ Jn) 



x\ n (z) = z exp ^ ^ y h kx^J J if t > T/n 



and = x t (z) = z if t G [0, T/n). In view of (2.1), we can write 

-FfcT/n( ;z;(n) ( 2; )) =<?fcO, sci,..., rc fc ) and 

(3-10) 

AjfcT/nO^O*)) = ^(^SCl, . . . ,X k ) 

for some continuous functions qk and depending only on z,x\, . . . ,Xk- 
Next, we show by the backward induction that there exist measurable func- 
tions $fc(z, X\, . . . , Xk), k = 1,2, . . . , n, and $>o(z) such that 



(3.11) O*) = *»(*,( -J fi,. ..,(-) &), Vfl™(*) = *o(*) 



and 

^fcn' n ( z ) = ®k(z, B* {n) , B* (n) - B* (n) B* (n) - B* (n) ), 

12 1 — 1 

(3.12) 

Indeed, for k = n, set 3> n (.z, xi, . . . , x n ) = e~ rT q n (z, x\, . . . , cc n ). Suppose that 
the assertion holds true for k > I + 1, that is, that for such k's, we found 
functions <3?fc satisfying (3.11) and (3.12). Now, set 

$i(z,xi, ...,x t )= min(e" rZT/n (^(z,xi,. . . ,xi) +n(z,x 1 , . . .,£/)), 

(3.13) 

max(e rlT/n qi(z, x 1 , ...,x l ),hi(z,x\,...,x{))), 

where 

hi(z,xi,..., xi) = E^ i+1 (z, xi,...,xi, (T/n) 1/2 ^/ + i) 

= E B &i + i(z, Xl ,...,x h B*, n) - B*, n) ) . 

°i+i °i 

Then (3.7) and (3.8) will be satisfied for k = I with V^\z) and V^ n (z) 
given by (3.11) and (3.12), respectively, since and B* (n) — B* (n) are 

independent of t\ and J T ^' n , respectively, and so by the standard fact (see, 
e.g., Example 34.3 in [4]), 



&,...,(-) 6.(-) 6 +1 
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and 

E B (®i+i(z, B l(n),B*( n) — £?*(„) , . . . , S*( n) -B*( n ^,B*( n ^ -S* c „))|^ ; 
= h{z-,B*( n) ,B* (n) - B* (n) ,. . . ,-B* ( „) - ), 



y Z-l 



completing the induction. Now applying (3.11) and (3.12) with k = 0, we 
arrive at the second equality in (3.5). We obtain the assertion (3.5) for V's 
in place of V's exactly in the same way as above. □ 



Next, for readers' convenience, we formulate a series of lemmas which 
demonstrate the plan of our proof of Theorem 2.1 leaving till the next section 
the actual proof of these results which rely on relatively standard stochastic 
analysis estimates. We will do ^-estimates directly with respect to the 
probability P B , though we could do instead L 2 estimates with respect to 
the probability P* , and then pass to estimates with respect to the original 
measure 

pB 

using the Girsanov transformation (2.14) and the Cauchy- 
Schwarz inequality. This would enable us to work from the beginning with 
the stopping times 9^ , 9^ , . . . in place of 9^ , 9^ , . . . which is easier but, 
on the other hand, would need L 2 estimates which require few additional 
lines anyway. We formulate results which lead to the required estimate of 
\V{z) — V^ n \z)\. The corresponding estimate of \V(z) — V (jl \z)\ proceeds 

exactly in the same way replacing £&'s by £/%'s and 9^ , s by s which, in 
fact, leads to a bit easier arguments. 

First, observe that though Sf ,n (z) defined by (3.1) is a piecewise constant 
approximation of the BS stock price St(z) given by (2.4), there is certain 
inconsistency there between times kT/n of jumps of S t ' n (z) and the values 
B ( n ) — B (n) of jumps in the exponent which corresponds to the Brownian 
(n) 

stopping time 9) . In order to pass to the correct time, we introduce 

Sf An (z) = zexp(r^ n) + kB^) if o£> < t < 9^,k = 0, 1, . . . ,n, 

(3.14) 

s B,6,n {z) = s Bfi,n {z) iH >^). 

On 

Set 

F t (S B > e > n (z))I s > t + G s (S B > e > n (z))I s<t , 
e- rsM R B ' e ' n {s,t) 
and 

(3.16) V B ' e ' n (z)= inf sup E B Qf B ' n {9 { p\9^). 

f( -j-B,n B ,n ^ ' 



(3.15) 



R 



B£,n, 



s,t) 
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In order to compare V B,n (z) and V B,e,n (z), we have to be able to compare 
S t ' n (z) and S t ' ' n (z) at the same time t 6 [0, T]. Definitions (3.1) and (3.14) 
require us to compare then, in particular, B.r n ) and B.< n ), provided ITn^ 1 < 

t< (l + ^Tn- 1 and 9^ < t < Ofc+i- Via standard renewal theory arguments, 
we conclude that in average \k — l\ for such k,l < n is of order n 1 / 2 , then 
\9^ — o\ n \ is of order n" 1 / 2 , and so \B ( n ) — B ( n )\ is roughly of order 

n~ 1 / A . The proof of the following result in the next section makes these 
heuristic arguments precise and an effort is made to obtain as best as possible 
estimates here. 

Lemma 3.2. There exists a constant C > such that, for all n,z>0, 
\V B ' n (z)-V BAn (z)\ 

(3.17) 

< C(F (z) + A (z) + z + l)n~ l l\\nnf/\ 

The values V B ' 9,n (z) are still defined for piecewise constant approxima- 
tions S B,e ' n (z) of the BS stock prices S B given by (2.4). Thus, on the next 
step we replace S B,e,n (z) by S B estimating the corresponding error which 
turns out to be of smaller order than in other lemmas, as we have to compare 

the Brownian motion here at times s,t such that \t — s\ < 6^ — ^£_ 1 and 
since the latter is of order 1/n, the increment \B t — B s \ is roughly of order 
n -1 / 2 which is made precise in the following result. 

Lemma 3.3. For each e > 0, there exists C £ > such that, for all z, n > 
and CrjeT^, 

E B \Q**»(ef\oW)-Q5(ef\eW)\ 

(3.18) < E B max \Q B ^^,9^) - Qf (^,^)| 

0<fc,t<n 

In (2.10) for V(z) the allowed stopping times take values in the interval 

[0,T], so we have to restrict the stopping times 6^ (which are not bounded) 

(n) 

to this interval. It is not difficult to understand that in the average \un 1 
is of order ra" 1 / 2 and 9^ — 9n A T is of the same order. Then the absolute 

(n) 

value of the increment of the Brownian motion taken at times 9n AT and 
9^ is roughly of order ra -1 / 4 , and so the restriction of embedding times to 
the interval [0, T] leads to a difference of about that order (see also Remark 
3.7 below). 

Lemma 3.4. There exists a constant C > such that, for all z,n> 
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and (,r)e%' n , 



E B \Q B (9^,9^)-Q B (9^ AT,9^ AT)\ 



)Bmin) A rr a (n) 
< C(F (z) + A (z) + z + l)n- l /\ 



(3.19) < E B max \Q B (6™,0™) - Q B (0% A T, 0\ n ' A T) \ 

0<k,l<n 



(n) 

Until now we considered only stopping times 9 k for k = 0, 1, . . . ,ra, which 
may not be enough, in principle, in order to approximate all Brownian stop- 
ping times bounded by T, so the next result asserts that we can employ the 

whole sequence 9^ = 0,9^,9^, The estimates of the corresponding 

difference here are similar to Lemma 3.4 and they produce, essentially, the 
same result. 

Lemma 3.5. There exists a constant C > such that, for all z,n > 
and (,T] G T B ' n (with T B ' n defined at the beginning of Section 3), 

E B \Q B {6f A T, AT) — Q B {efL A T, 9$ n A T)| 
(3.20) <E B sup \Q B (9^ AT^ AT)-Q B (9^ n AT,9^ n AT)\ 

0<fc,/<oo 



< C(F (z) + A (z) + z + I)™" 1 / 4 . 
Set T B ' n = {9^ ] A T : ( G T B > n } and let 



(3.21) V r ^- n («)= inf sup E B Q B (a,r). 



Then Lemmas 3.3-3.5 yield that, for some constant C > 0, 

< sup sup T B (|Qf e ^(^,< n )-Qf(^ n ,< n )| 

+ \Q?(0$ n , 41) " Q?($l A T 0$, A T)| 

(3.22) 

+ \Q B (9^ n AT,9$ n AT) 

-Q B (9^AT,9^AT)\) 

< 3C{F (z) + A (z) + z + l)™" 1 / 4 . 

In definition (3.21) of V^ n (z) we consider only stopping times of the 
special form, while in (2.11), which gives V(z), all Brownian stopping times 
with values in [0, T] are allowed and the last step in the proof of Theorem 
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2.1 is to estimate the corresponding error which turns out to be of the same 
order as in Lemma 3.3 since, again, we have to estimate increments \B t — B s \ 

(n) (n) 

when \t — s\ <9 k — k _ 1 , though here k runs over all positive integers and 
not only up to n as in Lemma 3.3. 

Lemma 3.6. For any e > 0, there exists a constant C £ > such that, for 
all z, n > 0, 

(3.23) \V(z) - V B i n (z)\ < C £ (F (z) + A (z) + z + l)n e ^ 2 . 

Lemmas 3.1-3.6 yield the required estimate of \V(z) — V^ n \z)\ from The- 
orem 2.1 and the corresponding estimate of \V(z) — V^ n \z)\ goes through 
exactly in the same way. 

Remark 3.7. The estimate of Theorem 2.1 (and so the estimates of 
Theorems 2.2 and 2.3) seems to be, essentially, optimal under the general 
conditions (2.1) and (2.2) at least, using the method which relies on the 
Skorokhod embedding as above. It is known and can be seen from the proof 
of Lemma 3.2 that the embedding procedure cannot provide, in general, 
a better than n -1 / 4 estimate there. One may restrict the class of payoffs 
assuming, for instance, that for piecewise constant functions v of time t G 
[0, T], the functionals F t (v) and A t (v) depend only on the values of v but 
not on the time intervals between jumps of v. This condition is satisfied, 
for instance, in the case of Russian type options. Then we can skip Lemma 

3.2 and after a slight modification of Lemma 3.1, we can proceed directly to 
Lemma 3.3. In view of Lemmas 3.3-3.6, this would lead to a slightly better 
estimate Cra -1 / 4 than the estimate (2.13) of Theorem 2.1. Still, it does 
not seem possible to obtain under reasonably general conditions (which are 
satisfied, say, for Russian options) better that n -1 / 4 estimates in Lemmas 
3.4 and 3.5. Indeed, in order to obtain specific estimates, we have to get rid 
of the general functionals F and A using the assumptions (2.1) and (2.2), 
which inevitably leads to an estimate of 

E B sup \B t -B^ w \ 

9„ AT<t<0„ VT 

(in fact, of a bit larger expression), which by the Burkholder-Davis-Gandy 
inequality (see [11], Theorem 3.1 in Section 3.3 and [13], Theorem 3.28 in 
Section 3.3) is of order 

E B (6^ VT-flW AT) 1/2 

and the latter expression is of order n -1 / 4 . The main obstruction to a bet- 
ter estimate of the first expression above is that (2.2) requires us to write 
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the supremum and the absolute value inside and not outside of the expec- 
tation. This obstruction disappears in the other two papers [24] and [30] 
employing the Skorokhod embedding which also have to face estimates of 
the error originated from the fact that, after embedding, we have to con- 

(n) 

sider the Brownian motion until the stopping time 9n which differs from 
the expiry time T by about n^ 1 / 2 . In [30] only European options with pay- 
offs depending on the current stock price are considered, which enables the 
author to apply the simple random walk machinery leading to better esti- 
mates. In [24] and in its generalization considered in Section 6 below the 
payoffs also depend only on the current stock price, which together with 
the smoothness assumption enables us to use the ltd formula leading to 
the Dynkin formula where the stochastic integral part disappears and the 
remaining Riemann integral taken between T and On has the same order 
n -1 / 2 as \T — 9n l \ - There exist other methods of strong invariance principle 
type uniform approximations of the Brownian motion by means of properly 
normalized sums of i.i.d. random variables (see, e.g., [3, 16, 31]) which may 
give a better rate of approximation, but the problem arising there is to find 
a proper substitution to Lemma 3.1 which would enable us not only to con- 
sider corresponding processes on one probability space, but also to deal with 
stopping times with respect to the same filtration in the inf sup formulas ex- 
pressing values of corresponding Dynkin's games. In the case of European 
options (or contingent claims) with path dependent payoffs satisfying (2.1), 
we do not have to worry about stopping times and need only to produce a 
best possible uniform approximation of BS stock prices by appropriate CRR 
stock prices. Employing the quantile transformation method from [16] and 
[31], this can always be done with an error (roughly) of order n -1 / 2 . On 
the other hand, the method of [3] can be used, in principle, in order to ap- 
proximate markets where stock prices evolve not necessarily as a geometric 
Brownian motion. 

Remark 3.8. It follows from [14] that, with probability one, 
limsupd B. ( „) - 5 T |n 1 / 4 (lnn)- 1 / 2 (lnlnn)- 1 / 4 ) = 2 1 / 4 . 

n— too ® n 

It would be interesting to understand whether the estimate (2.13) of Theo- 
rem 2.1 can be improved to Cn -1 / 4 \/hm(ln Inn) 1 / 4 or the present estimate 
is sharp. In view of Lemma 4.1 below, the estimate (2.13) is connected with 
the bound for 

0<k<n "k 

though (2.13) requires also an estimate of in the next section which 
does not seem to be reducible to this one. This question can be formulated 
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in the following classical form. Let Oo = and, successively, & n +i = inf{f > 
© n :\Bt — Bq | = 1} with Bq = 0. The result of [14] gives that, with proba- 
bility one, 

limsup(|fl 6 - Bnln-^CIn^-^Onlnn)- 1 / 4 ) = 2 1 / 4 . 

n— >oo n 

For our problem, we need to know the asymptotical behavior as n — > oo of 

E B max IBa -£/J. 

Our estimates give the bound Cn 1 / 4 (lnn) 3 / 4 for this expectation. Is there a 
better bound or this bound the best possible? 

4. Proving the estimates. Set 

B^ = -- J- + B t and = inf{t > : |B f (n) | = 1}. 

2 y n 

By the scaling property of the Brownian motion, 



(4.1) ^ B) ~^ /n fl and ^ n) ~?© (n) , 

d 7- 



where means that £ and £ have the same distribution. Observe that, 
in view of independency of increments B\ — B\_\,l = 1,2, ... , for any n > 1, 



(4.2) P B {G (n) > £;} < P B {|£* - < 2 + kVt VZ = 1, . . . , k} = e 



b T k 



where b T = - lnP B {|Bi| < 2 + kVT} > 0. It follows that, for any nonnega- 
tive a <bx, 

oo 

(4.3) E B e a@(n) < e a{ - k+l ^P B {®^ >k}< e a (l - e a - bT )~ l < oo. 

k=0 

The estimates of Section 3 are not trivial only for large n, so we will assume 
that n is sufficiently big, in particular, that various exponential moments of 
the form E B exp(^Q^) are finite, that is, that n > aTb^ 1 . 

Since expuB* , t > 0, is a martingale with respect to the probability P B , 
and so E B exp(nB* {n) ) = 1 (assuming that n > ^Tb^, 1 ), we derive by an 



'i 



easy computation that B* {n) = or = — y^- and B^ n) = 1 or = — 1 



with probability (1 + exp(re-^^ )) _1 or (1 + exp(— k^/^ )) _1 , respectively. 
Set a n = E B Q^ so that E B 9i^ = a n ^. Since the Brownian motion is a 
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martingale, and so E B & ( n ) = 0, we have that 



K 



-OLr 



E 



B i 



K 



8 (B) i/- + B eW 



= (i + e'V^)" 1 _ (l + e^V^)- 1 . 
This together with an easy estimate shows that 



(4.4) 
where 

By (4.2) 
(4.5) 



/ , fn k 2 T 
lar, — 1 < min 2k \ — 



T 2n 



1 K 2 T 








n 





<#1- 

n 



Ki = min(2K- 1 (2K 2 + T- 1 ) 3/2 ,K 2 ). 



fc=l 



2b 7 



-(m+1) 







r 



Assuming, without loss of generality, that n > K\T, we obtain from (4.4) 
that 



p*{|0(») _ « n | m > A:} < P B {6 (n) > fc - 2}, 



and so 
(4.6) 



fc=l 



Observe that 0^. — a n k—, k = 0, 1,2, ... , is a martingale with respect to 
the filtration ^ n) , fceN. Thus, using that (a + b) m < 2 m ~ l (a m + b m ) for 

a,b > 0, m > 1, we obtain by (4.1), (4.4), (4.6) and the Burkholder-Davis- 
Gandy inequality (see [11], Theorem 3.1 in Section 3.3 and [13], Theorem 
3.28 in Section 3.3) that, for any m > 1/2, 

2m 



E B sup 

c T B,n 
l > izJ Q,n 



? (n) _ ( T 



E B max 

0<fc<n 



n 



kT 2m 
n 



< 2 2m - 1 T 2m \a n - l\ 2m + 2 2m ~ 1 E B max 

0<fc<n 



kT 



ii 



2 m 
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(4.7) 



On — 



i2m— 1 js2mrpkm„ — 2m i o2m-l a I „ IT'S 

" n 

)2m-l/Ti2m -m/fTi2m. iz2m -m , a 2mbx j/m 



T 



< 2 ^^ i T^ m n- m (r^ m ^ m n- m + A m e^ m " T M| 

< K^ m) T 2m n- m , 

where A m = 4 m2 m m ( 2m+1 )(2m - l) m ( 1 - 2m ) and = 2 2m - 1 (K 2m T 2m + 

A m e 2mbT M^ 1 ) assuming that n > 1. We will need (4.7) mostly with m = 1 
which requires only the Doob-Kolmogorov inequality (see, e.g., [11]) and in 

order to simplify notation, we set Ki = ■ 

Using the exponential martingale exp(aB t — ^a 2 t) and applying the Doob- 
Kolmogorov and Cauchy-Schwarz inequalities, we obtain 

E B sup exp(aB t ) < E B e {1/2)a2r sup exp(a£ t - \a 2 t) 

0<t<T 0<t<T 



<{E B e a " T ) 1/2 [E B sup exp(2a5 t - a 2 t) 

0<t<T 



1/2 



(4.8) < 2(E B e a2r ) 1/2 (E B exp(2aB T - a 2 r)) 1/2 

< 2(E B e a2r ) 1/2 (E B eM4aB T - 8a 2 r)) 1/4 (£ B e 6aV ) 1/4 
= 2(E B e a2r ) 1/2 (E B e (ia2T ) 1/4 

for any finite Brownian stopping time r and a number a. If a < t is another 
Brownian stopping time, then by the Burkholder-Davis-Gandy inequality 
(see [11] and [13]) applied to the (continuous) martingale (stochastic inte- 
gral) Jq I a<s<T dB s we obtain that, for any m > 0, 

(4.9) E B sup \B t -B a \ 2m < A m E B \T-a\ m , 

a<t<T 

where A m is the same as in (4.7) and, again, we will use (4.9) only for 
m > 1/2. Recall that our relevant formulas do not depend on a particular 
choice of a continuous in time version of the Brownian motion Bt and each 
such version is, in fact, Holder continuous with probability one. 

In the proof of Lemma 3.2 we will need also certain renewal theory es- 
timates which seem to be standard, but, since we could not find a direct 
reference, their proof for readers' convenience is given here. 

Lemma 4.1. Let k[ n} = max{j < n:0f ] < t} for all t > and £{ n) = 
[nt/T] if t e [0, T] and l[ n) = n ift>T. Then 

(4.10) E B sup \k<l n) -i^l 2 <2E B sup \kl n) - nt/T\ 2 + 2<2{K 2 + 2)n 

0<t<T 0<t<T 
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and 



(4.11) E B sup \B e(n) -B g(n) \ 2 <K 3 n^ 2 (lnnf/ 2 , 

o<t<e ( n n) fc< n) 4 n) 

where K3 > can be estimated from the proof below. 



In) In) 

Proof. Let 0^ ,02 ■>••• be i.i.d. random variables with the same dis- 
tribution as ®( n \ Set mffl = max{j < n : 5Zi=i < u }-> then, by (4.1), 
the process m^ T , t G [0, T], has the same distribution as the process , 
t€ [0,T]. Hence, 

£ B sup |fc t (n) -nt/r| 2 = £; B sup \m^-u\ 2 . 

0<t<T 0<u<n 

Set * t = Ejli ©j n) for t > 1 and * t = tf = for t G [0, 1). It is clear that if 

In) 

I < n, then mil — u = I — u if and only if I — ^ > I — u > I — ^i+i, and so 
in this case 

|mW - u \ < max(|*, - Z|, - (Z + 1)| + 1). 
If m« = n and u < n, then \P n <u<n, and so |mit — ii| < |\P n — n|. Hence, 

(4.12) max Ito^ - d < max I*; - l\ + 1. 

0<«<n 0<«<n 

Observe that, by (4.4), for any Z < n, 

(4.13) |^-Z|<|^-ZQ n |+^iT, 
and so by the Doob-Kolmogorov inequality, 

E B max 1^/ - Z| 2 < 2E B max |*» - ZaJ 2 + 2A' 2 T 2 

0<Kn 0<l<n 

< 8£ B |^ n - raa n | 2 + 2K 2 T 2 = 8nE B (e {n) - a n f + 2KlT 2 

and (4.10) follows from (4.4) and (4.6). 
Next, we prove (4.11) estimating, first, 

sup \B ( n) - B g (n) 1 2 
o<t<e' n) 4"' 



sup o< t < 9 w € * l>DVnlnn <t<e^ 



(4.14) 

+ 4I maXfc ^ SUPo<i<D2 ^__|B (n) B fl(n) |>D 2 n-i/4(lnn)3/4 

k k 
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X sup \B t \ 2 

o<t<e ( ™ ) 

+ D 4 n- 1 / 2 (lnnf/ 2 , 

where D > will be chosen below. Observe that 

(4.15) sup | kt ] - 4 n) I < 2 sup | kl n) - 4 n) | 

0<i<«W °<*< T 

since, by the definition of and i[ n ^ , 

sup | k[ n) - 4 n) | < n - 4 n) = 4 n) - 4 n) . 

T<t<TV6»i n) 

Since |fc t (n) - 4 n) | < |^ (n) - nt/T| + 1 and the processes m^ T ,t £ [0,T], 

and t £ [0,P], have the same distribution, we derive from (4.12), (4.13) 
and (4.15) that 

P B ( sup | ki n) - £ f (n) | > Dy/nhin\ 

< iW max \^i - la n \ > ±L>Vnlnn-2 

l0<«<n z 

(4.16) 

n 

< J2(P B {^i - la n > ilVnhm - 2} 
1=0 

+ P B {/a„ - > \D\[n\^i- 2}). 
By (4.5), (4.6), Chebyshev's inequality and the definition of 



P B jf, - Za n > ^Dvnlnn - 2 

< P B |exp^2v / n- 1 lnn^(e j W - a„)^J > n D e" 4 | 

(4.17) <e 4 n- D (P B exp(2v / n- 1 lnn(eS n) - a n ))) 1 

' f A\nn\ m l 2 M m \ n 



<e 4 n- D [l + e 2bT Yl 



m=2 



n I m\ 



< e V 8e% ^- D )< e V 2 , 

where we use the inequality (1 + a/q) q < e a for a,q > 0, choose D > 2 + 
8e 46 ^ 3 and assume that n > 2(16/6^) 2 , so that n^lnn < b^/16. Similarly, 
under the same conditions, 



(4.18) P B {la n - * z > i-DVnkm - 2} < e 



4 -2 

n . 
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Next, by (4.1), (4.3) and the Chebyshev inequality, 

P B ( max |#[ n) - 0\ n) | > DVn-ilnn 

Kk,l<n,\k-l\<DVnbin 

< nP B {6 ( ^ > DVn-Mnn} 
(4.19) = nP^ianT"^^ -—^ > aL> 2 T"Vn In n| 



<nexp(— aD 2 T 1 Vnlnn)E B exp(areT 



< n(exp(-a J DT^ 1 )^ e aew ) WVnlnn < n" 

(where [6] is the integral part of 6) if we choose a positive a <bx, 

D > Ta- l {l-\n{l-e a - bT ))+T+l so that (e°( Dr ~ 1 - 1 )(l-e - 6T )) iJ > e, 

and assume that n > e 3 , so that n Inn < 1/4. Now, by the strong Markov 
property, the reflection principle and the scaling property of the Brownian 
motion (see, e.g., [13], Chapter 2), 

P B (max sup |J3t-J3 ( n)| > L> 2 n- 1/4 (hm) 3/4 l 

< nP B l sup \B t \ > Z> 2 n _1/4 (lnn) 3/4 } 



(4.20) 



•0<t<D 2 Vn =r tan 

< ^{^W^ > ^ 2 -- 1/4 (lnn) 3 / 4 } 

= 4nP B {B 1 > DVh^,} 

= 4n / (2 7 r)- 1 /2 e - 2 /2 dx 
JDdan) 1 / 2 



< 



iDQnn) 1 / 2 
8n -(l/2)D 2 lnn 



ZV27rln n n 
provided we choose D>2. Finally, by (4.1), (4.4) and (4.9), 

(4.21) E B sup \B t \ 2 < 4E B 9^ = 4Ta n < 4T(1 + K X T), 

0<t<8 ( ™ ) 

and we obtain (4.11) from (4.14) and (4.16)-(4.21) together with the Cauchy- 
Schwarz inequality. □ 

Now we are ready to pass directly to the proof of Lemma 3.2. 
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Proof of Lemma 3.2. By (3.3), (3.16) and the equality 6>J n) A 9^ 

(4.22) \V B > n (z)-V B > e > n (z)\< sup sup (Ji(C^) + J 2 (C,»/)), 
where 



J, ( C , rj) = E B ( \e- r T/nCM _ e -rO^\ R B,n 



n n 



and 



B 



B,nf(T T}T 



n n 



R B,8,n( 9 (n) ^(n)) 



Since |e ra — e rb \ < r\a — b\, we obtain by (4.7) and the Cauchy-Schwarz 
inequality 



(4.23) 



Ji(C,v)<rE B 



V n n 



< 



n 



(Mv,C)) 1/2 , 



where by (2.3), (3.1), (3.2) and (4.8), 

Jn(C,r,)=WW^,^) 
V \ n n J 



< 2E B ((F {T/n)(Ar] (S B > n (z))) 2 + (A {T/n)(Ar] (S B > n (z))) 2 ) 



(4.24) 



<6(F<j(z) + A z (z) + 2L z (T + 2) z E*(l + sup (S B > n (z)) 2 

0<t<T 



<6(F 2 (z) + A 2 (z) + 2L 2 (T + 2) 2 (l + z 2 e 2rT E B sup e 2 ^ 

<6(F 2 (z) + A 2 (z) 

+ 4L 2 (T + 2) 2 (1 + z 2 e 2rT {E B e^ e - ) ) 1/2 {E B e M ^ ) ) 1/A )). 



Since 



k=i n k=i k k 1 

are sums of i.i.d. random variables, we obtain by (4.1)-(4.5) and the Taylor 
formula that, for any a > 0, 
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< \ l + a{K 1 + l)- + —^^ 



(4.25) 



_ n m (m + 2)! / 

m=0 v ' / 

< M + a{Kx + 1)- + a 2 T 2 b~ 3 n~ 2 exp f 26 T + — J J 

<c a = e a < Ari+1 > T , 

provided n > T6^ 3 exp(26y + aTb^ 1 ) and we use that (1 + a/q) q < e a if 
a, g > 0. This together with (4.8) gives also 

(4.26) £ W < 2(^ e a2 ^ > ) 1/2 (^e 6a2e «" ) ) 1/4 < 2(C a2 ) 1 / 2 (C 6a2 ) 1 / 4 , 
assuming that n > T6^ 3 exp(26 T + 2a 2 TK T 1 ). 



Next, we estimate J 2 (C)??)- By (3.2) and (3.15), 

J 2 (C,??) < ^(|F CT/n (5^(z)) - F e ^{S B ' e ' n {z))\ 

+ \F r]T/n (S B > n {z))-F^ ) {S B ^{z))\ 

+ \A CT/n (S B > n (z))-A e{n) (S B > 9 > n (z))\). 



(4.27) 



For any ( G i we obtain from (2.1) and (2.2) that 



i%rw)-f 9 w(s w w)i 



(4.28) 



< max (|^,(S^(z))-F eW (^(z))| 



+ |F fcT/n (5 B '"(z))-F M (5^(z))|) 



<L(^) + i)j 21+L max 

0<fc<n 



,(n) 
'A- 



(1 + J 22 ) + LJ 23 , 



where 



(4.29) 



and 



Set 

tf{ n) (i) 



J21 = sup |Sf ,n (z) - Sf' 9)n (z) 



0<t<6. 



(n) 



J22 = sup o t (z) < ze sup e 
°<*< T o<t<ei") 



nBt 



J 23 =max SU p |S t B ' n (*)-Sf»(*)|. 

U " - (fcT/n)A6»[ n) <«<t<(fcT/n)ve[ n) 



j(n) «(n) J" 
V° h n 



+ K-{B* {n) —B* {n) ) 



and ff{ n) = sup 

o<t<e£ n) 
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with kl n) and tf } denned in Lemma 4.1. Then by (3.1), (3.14) and (4.29), 



sup e 1 w - 1 



(4.30) 



^21 < ^22l J/ (n) <1 

1 " 0<t<^ n) 

+ I^(n) sup (S^ ,n (z) + Sf ' e ' n (z)) 
1 o<t<e ( n n) 

K,B t Tj{n) 



<2ze rT sup e KB >H[ n) + 2zI, n) ( e rT + e re ^)( sup e* St 



0<t<6» 



(n) 



0<t<6» 



(n) 



Next, by (4.15), 



(4.31) 



max 

0<fc<n 



T 
2- 

n 



t ] ~ k- 

K n 



sup — £^\ + k sup \B ( n ) 



B. 



0<t<T 



o<t<e. 



(n) 



Hence, by (4.7), (4.10), (4.11), (4.31), the Cauchy-Schwarz and the Cheby- 
shev inequalities, it follows that there exists a constant C > such that 

(4.32) P B {H[ n) > 1} < Cn~ l l 2 {\nnfl 2 . 

This together with (4.7), (4.8), (4.10), (4.11), (4.25), (4.30), (4.31) and the 
Cauchy-Schwarz inequalities yields that there exists a constant > 
such that 

(4.33) E B J 21 < C^W^lnn) 3 / 4 

and both C and can be estimated from the above formulas. 
In order to estimate J23 , set 

rT 



Hi n \s,t) = — (4 n) - 4 n) ) + <B* in) - B* (n 

' v J n.) At 



and 



H. 



(n) 



t 



max sup 

°- k ~ n (kT/n)A9 { k n) <s<t<(kT/n)vel; l> AT 



) , 



Then by (3.1), similarly to (4.30), 
(4.34) J23<2J 22 (I if W >1 + ^ 

If it A e t l) < s < * < it v #i n) > then W ( 4 - 4 )> 

4 n) -4 n) <^-*) + i< n 

(4.35) 



— max 

T 0<k<n 



}(«) 



+ 1 



n 

< — max 

T 0<fc<n 



3 ™ ; T 
'1 - k—a n 

K n 



+ K X T + 1 



BINOMIAL APPROXIMATIONS OF GAME OPTIONS 



33 



and 



(4.36) 



i(n) _ „(n) 



< 



. p(n) T 



An) 



n 



+ 



p(n) T 
](n) f-s -L 



< 3 max 

0<fc<n 



< 3 max 

0<fc<n 



? (n) _ kT 
k n 

kT 



T 
+ - 

n 



n 



+ -i4 n) -4 n) i 

n 



-a r 



+ 3K 4 n-\ 



where = T(K\T + 1). Hence, similarly to (4.14) and (4.31^ 

T 

n 



3k 2 




et ] - k- 




1 - 


K 2 




max 


+ 




r ~ ~Y 


0<fc<n 


K n 




2 



(4.37) 



and 



max 



sup 



\B n (n 



" t<e^> -d[ n > ,0<K3max <K„ |6» ; (n) -(lT/n)a n \+3Km~ 1 



B, 



(n)| 
fe 



fc<n,i<6»l n) -6»[ n) ,0<t<3max < ; < n |6> ; inJ -(«T/n)a n |+3A' 4 n- 1 



sup 



(n)_ 



(«)| 



< 21 



(4.38) 



max <,<„ |e ; (n, -(/T/n)a n |>(l/3)Dv / n- 1 lnn-i : !'4n- 

sup |J3t| + L>n^ 1 / 4 (hm) 3 / 4 

o<t<e; 



(») 



+ 21 



max 0<fe<n sup / -— — \B {n) —B r n ) |>-Dn~ 1 / 4 (lnn) 3 / 4 

k k 

x sup I B t | . 

o<t<ei n) 

(n) 

Since the sequence {9} , I > 1} has the same distribution as the sequence 
> 1} defined in the proof of Lemma 4.1, then in the same way as in 
(4.16) and (4.17), we obtain 



(4.39) 



P B { max 

0<Kn 



> t^DV n~ l Inn — K±n x | 

P B { max \$>i-la n \ > — Vralnn - K^T" 1 ] < 
[o<i<n' 3T J " 



e 3K *n-\ 



provided we choose D > 2 + 18T 2 e 2bT b^ 3 and assume that n > 2(36T 2 /6|,) 2 , 
so that n-Hnn^ ^T~ 2 b 2 T . Hence, by (4.7), (4.9), (4.20), (4.37)-(4.39), the 
Cauchy-Schwarz and Chebyshev inequalities, it follows that there exists a 
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constant C > such that 

P B {Hi n) >l}<Cn- 1 / 2 (lnnf/ 2 . 

This together with (4.7)-(4.9), (4.20), (4.25), (4.34), (4.37)-(4.39) and the 
Cauchy-Schwarz inequality yields that there exists a constant > such 
that 

(4.40) E B J 2Z <C^zn- 1 /\\nnf/ i 

and both C and can be estimated explicitly from the above formulas. 
Finally, estimating the left-hand side of (4.28) by means of (4.7), (4.8), 
(4.25), (4.28), (4.29), (4.33), (4.40) and estimating the other two terms in 
the right-hand side of (4.27) exactly in the same way, we obtain that 

(4.41) J 2 (C, rj) < C( 3 W 1/4 (lnn) 3/4 

for some > independent of n, which together with (4.22)-(4.26) yields 
(3.17), completing the proof of Lemma 3.2. □ 

PROOF of Lemma 3.3. In order to prove Lemma 3.3, we write by (2.1), 
(2.9) and (3.15) that, for any k, I = 1, 2, . . . , n, 

\tQ^\et\e\ n) )-Q B {et\e\ n) )\ 

(4.42) < | R B > n > e (6^ , 9\ n) ) - R B <° {n) A (n) ^ 



where 



Set 



'k > u l 

<L((0W + 1)J 8 ), 

J 3 = sup \S t " n (z)-S?(z)\. 

o<t<ei n) 



H^ n ' l) = max sup (r(t - s) + n\B* t - B*\) and = H^' n) . 



<! f 1 < 5 <t<< n) 



Then by (2.4) and (3.14), similarly to (4.19), 



(4.43) J 3 < 2ze re - m n) max e + 2ze r9 " L w , max e V . 

V ' °~ 6 o<k<n H s >!0<fe<n 

Since \B t -B s \<\B t - B< n) \ + \B t - B< n) | and (a + b) 2m < 2 2m ~ l (a 2m + 

y fe-i y fe-i 

6 2m ) for a,6> 0, m > 1/2, we obtain by (4.1), (4.5) and (4.9) that 



E B | H ^ | 2m < 2 2m ~ 1 



/v 2 



2m . . . . 

£7 B max \9t n) - 9^\\ 2r 

Kk<n K K 1 
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(4.44) 



+ 2 4m ~\ 2m E B max sup \B t - B, n) \ 2m 



k=l 



2ni 



E B \0^ — 9^ \ 2m 



+ 2 2m K 2m E B gup _ B \*A 



< 2 2m ~ 1 n 



<Kt ] n~ m+1 , 



2m 



E 



'1 



where 



j^(m) _ 22TO.-l g 26 T ^-(m+l) rpr 



2 m 



(2m)\b^ m T m + 2 2m K 2m A m m^ . 



This together with the Chebyshev inequality gives that, for any integers 



m,n> 1, 



(4.45) 



P B {H^ n) > 1} < l4 m) n- m+1 . 



Finally, by (4.8), (4.25), (4.42)-(4.45) and the Holder inequality, we obtain 
the assertion of Lemma 3.3. □ 



Proof of Lemma 3.4. The proof of Lemma 3.4 starts similarly with 
the estimate 

(4.46) \Q B z {e { k ] A n) ) - Q B Z (9^ AT.flf AT)| < E B (J A (k,l) + J 5 (fc,/)), 
where by (2.2)-(2.4) and (2.8), 

J 4 (jfe, I) = \e~<^ - e-0 T \R B (9^ A T, 9^ A T) 



(4.47) 

and 
(4.48) 

with 



<rL(T + 2)(F {z)+A {z)+z + l)e rT (\9^ -T\ sup e KBt ) 

V 0<i<T / 



J 5 (k, I) < \R?(e£\0l n) ) - R B {9^ A T, 9<{ n) A T)\ 



z \ w k 

(n) 



<L(\9^ -T\(l + e re " sup e KBt )+J 51 

o<t<oi n) 



J B i = max sup |Sf (z) - 55 n) (z)|. 
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Set 

= max sup (r(t - 6^ A T) + k\B* - B*, n) J). 
By (2.4), similarly to (4.30) and (4.43), we obtain that 

(4.49) 



Jbi < ze rT H^ sup e KBt 

0<t<T 



+ zI f . (nK (e r9 " ) sup e KBt + e rT sup e KBt 

4 v o<i<e' 

Observe that A T < 0^ if and only if T < 0^ and since k <n, we have 
in this case 

[^ n) A T, C [T, 0< n >] C [T, 0<W V T]. 

Hence, 

(4.50) tf| n) < (r + y \ \9&> - T\ + n sup |Bt-5r|. 

By (4.7), (4.9) and the Cauchy-Schwarz inequality, 

E B sup \B t - B T \ 2 < AtE B \e^ -T\< AiTi^V 1 / 2 , 

T<t<e ( ™ } \/T 

which together with (4.7) and (4.50) gives 

.2\ 2 

V 

2 . 

This enables us to estimate P B {H^ > 1} by the Chebyshev inequality and 
together with (4.8), (4.25) and the Cauchy-Schwarz inequality yields 

E B J 51 <C^zn~ 1 / 4 

for some > independent of n which can be easily estimated explic- 
itly via the above formulas. Using (4.7), (4.8) and (4.25) together with the 
Cauchy-Schwarz inequality in order to estimate E B J^Crj) and the expec- 
tation of the remaining term in JsiCrj), we arrive at (3.19), completing the 
proof of Lemma 3.4. □ 

Next, we derive Lemma 3.5 using estimates similar to the above. 

Proof of Lemma 3.5. Namely, for any k, I = 1, 2, . . . , we have 
\R B (9t ] A T, flW A D - JS?(*W A T, 0™ A T)\ 

(4.51) 

<E B (J 6 (k,l) + J 7 (k,l)), 



E B \Ht ) \ 2 <2[r + -) K 2 T 2 n x + 2 K 2 A 1 TiT 2 1/ V 1 / 2 . 
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where by (2.2)-(2.4), (2.9) and the equality of ] A 9 { n n) = 9$ similarly to 
(4.43) and (4.49), 

Je(k,l) = (\e~0 T - e-<L AT |fif(e[ n) A T,0^ A T)) 

(4.52) < rL(T + 2)(F (z) + A (z) + z + l)e rT 

x max |4 n) AT-ffW A T| sup e KSt 

n<fe<oo 0<t<T 

and 

J 7 (*, I) < |flf (flW A T, *W AT) — R B (9^ n A T, flW A T) | 

(4.53) <W T (7l + sup e KB < 

max |4 n) AT — 0#O A T| + fl£° + 2K 

n<fc<oo k nib ^5 >1 

with 

Hf= max sup (r(* - 0™ A T) + K |B t * - B* M J). 

n<fc< °°e ) AT<t<eMAT e " AT 

Observe that 6»i n) A T < 9^ ] A T for k> n if and only if T > 9 n n) and then 
[0 W A T, 0[ n) A T] C [0<W , T] C [0<W , W V T] . 



Hence 
(4.54) 



l4 n) AT— flW A T| < T V - 



< |r-#i n) | 
and 

(4.55) i^ n) < (r + ^)\T-9^\+K sup 

The right-hand side of (4.55) is the same as in (4.50), and so we can use the 

same estimates for H5 as for which together with (4.7), (4.8), (4.25), 

the Chebyshev and the Cauchy-Schwarz inequalities enable us to estimate 
E B J 7 (k,l) by C^zn" 1 / 4 for some > independent of n. Finally, using 
(4.7), (4.8), (4.25) and (4.54) together with the Cauchy-Schwarz inequality 
in order to estimate E B J§{k,l), we obtain (3.20), completing the proof of 
Lemma 3.5. □ 



In order to complete the proof of Theorem 2.1, it remains to establish 
Lemma 3.6. 
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Proof of Lemma 3.6. For each a G T B T , set v a = min{&; G N : d^ 1 > °"} 
which, indeed, defines v a since — > oo with probability one as — > oo. 
Observe that G T B ' n since {v a <k} = {0^ > cr} G ^ n) . For any cr G 

Tjyp, we set c» = A T. Since 7^' n C T B T , we conclude from (2.10) that 

(4.56) V{z)> inf sup E B Q B (a,r). 

Then for any 5 > 0, there exists cr^ G Tq T such that 

(4.57) V(z)> sup E B Q?(as,T)-6. 



-B,n 



This together with (3.21) implies 

V(z)> sup E B Q B {at\r)-5 

-B,n 



rer T 



(4.58) - sup E B (Q B (a ( s n \r)-Q B (a 5 ,r)) 

B,n 



> V B t -5 - sup Js(as, t) - sup Jg{as, r) 



t£1 t Tgij, 



where, for any cr G 7^ and r G 7j?' n , 

Js(a,r) = E B (e^ (n)AT (R B (a^,T)-R B (a,r))) 
and by (2.3)-(2.4), 

J 9 (a,r) = ^ B (|e— (n)A --e— A -|i?f(cr,r)) 
(4.59) < rL(T + 2)(F (z) + A (z) + z)e rT 

x W sup |^"\ AT-9[ n) AT|(l + sup e KBt 

Since cr( n ) > cr, it follows that 

R B (a,r) = F (7 (S B (z)) + A (T (S B (z)) 

whenever 

^f( C rW,r) = J P (TM (5 B (z)) + A (T( „ ) (5 i? (z)). 
Thus, by (2.2) and (2.8), similarly to (4.53) for any cr G 7jjj. and r G T B ' n , 
R B (aW,T)-R B (a,T) 



(4.60) 
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< \F a(n) (S B (z)) - F a (S B (z))\ + \A ain) (S B (z)) - A a (S B (z))\ 



<Lze rT (l+ sup e* Bt ) 

\ 0<t<T J 



sup AT- 9^ A T| + tf 6 (n) + 21 (n) 



where 



H^= sup sup Wt-^ATj + ^-Bl, )). 

It is clear that 

(4.61) |^ n) | <\HV>\ + \H( n) \ 
and by (4.54), for all k > 0, 

(4.62) I^AT-^ATI^ max - ^ n) | + |T - ^|. 

0<fc<n— 1 

Hence, we can apply to the right-hand side of (4.60) the estimates of Lemmas 
3.3 and 3.5 arriving at a bound of order n -1 / 4 . In order to obtain a better 
estimate promised in Lemma 3.6 (though it will not help us to improve the 
estimate of Theorem 2.1), we write 

(4.63) \4 n) \ < \Ht 2n) \ + I 6(n ) <T (\H^\ + \Hh), 

with iTg"'^ defined above (4.43). In the same way as in (4.44), we obtain 

(4.64) E B | Hp 2n) | 2m < 2Ki m) n~ m+1 . 

Next, by (4.1) and (4.4), similarly to (4.17), (4.18) and (4.39), we obtain the 
following (large deviations) upper bound: 

(4.65) P B {4n } < T } = P B {2na n - ^ 2n > n(2a n - 1)} < Ce'^ 

for all n G N and some C,p> independent of n. Estimating T B |T — 9^ \ m 
by (4.7), we obtain by (4.9), (4.44), (4.55), (4.63)-(4.65) and the Cauchy- 
Schwarz inequality that, for any m > 1, there exists Kq > (which can be 
explicitly estimated from above formulas) such that 

(4.66) E B \H^ ) \ 2m <K^ m) n- m+1 . 

Since 5 in (4.58) is arbitrary, we conclude by (4.7), (4.8), (4.25), (4.55), 
(4.58)-(4.60), (4.62) and (4.66) together with the Chebyshev and Holder 

inequalities similarly to Lemma 3.3 that, for any e > 0, there exists C\ > 
such that, for all n G N, 

(4.67) V(z) - V B i n (z) > -CP(F (z) + A (*) + z + l)^" 1 / 2 . 
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By [23], we can represent V(z) not only in the form (2.10), but also as 
V(z)= sup inf E B Q B (a,r) 

T6Z2, ^OT 



'0T 

< inf E b Q?(<t,t s ) + 6 



for each 5 > and some t§ G 7q^. Introducing Tj and employing the same 

(7) 

arguments as above, we obtain that, for any e > 0, there exists Ce > such 
that, for all n G N, 

- y s /(z) < cP(f (z) + a (z) + z + ik- 1 ^ 

which together with (4.67) yields (3.23) and completes the proof of both 
Lemma 3.6 and Theorem 2.1. □ 



(5.1) 



V^(z,rj) = mm EiQ^(^,^), 



n n 



(5.2) 



5. Exercise times and hedging with small shortfalls. Set 

V {n) (z,C) = max4QWf^,^Y 

Z^(^,r ? )= inf ^qW^^T 
C67 £» W n , 

F B ' n (z,C)= sup £*Qf^,^) 



and 



(5.3) 



Y5»M= min ^gf."f^,5l 
Ff n (z,C)= max E B Q B >"(^,^ 



We define similar quantities X£ , V ,t£ ' , V" >Y_,s' , V"s replacing 
by (ji™^ and Q^' n by Q^' n in the corresponding formulas. 



Proof of Theorem 2.2. The starting point in the proof of Theorem 
2.2 is the following result similar to Lemma 3.1. 



BINOMIAL APPROXIMATIONS OF GAME OPTIONS 



41 



Lemma 5.1. For any z,n>0 and each [i £ Jo n , 

(5.4) vf n {z^o\f)= {z^oXf ) ) = V B > n {z^oXf) 
and 

(5.5) V B s ' n {z, „ o a£>) = F ( " } (z, „ o xf) = V B > n (z, „ o A W). 

a ( n ) — (n) ^ n —B,n a £ n —B,n 

The corresponding results hold true also for V_ ,V , V_ ' , V , ' , V5 



p/ace ofV^\V in) ,V B ' n ,V B ' n ,V§' n ,Vs' n , respectively. 



Proof. The first equality in (5.4) and (5.5) follows in the same way as 
the first equality in (3.5), taking into account that 

Q^^oXf\ V oXf) and Q B z ^o xf ,v o xf) 

have the same distribution for all J§ n . In order to obtain the second 

equality in (5.4) and (5.5), we employ again the well-known dynamical pro- 
gramming recursive relations for the optimal stopping problem (see, e.g., 
[26]) which have here the form 

V {n) (z, V ) = vi n) n (z, V ), V%l(z, V ) = Q^(T,^ and 

(5.6) 

V£l(z, V) = min(0W (^, , Efi<y™ ,»(*> v)\H)) . 
V (n \z,() = V^ n (z,(), V i 7 ?l(z,Q = QP(^,T\ and 

(5.7) 

Vfl(z, r,) = maxf Qf) ( !£) , C )|^ 



for any £, 77 G TS and 



(5.8) 



Z S ' n (*,»7) Z^ n (z,r ? )=Qf n (r,^) and 

V B ;:(z, r,) = min (g?.» (fcTn, ^) , # B (^>, ^ |J^ n) )) , 

F B ' n (z,c)=F s ; n (z,O, Ff; n n (.,c) = Qf' n f^,T) and 



(5.9) 
for any CrjeT^ 



B,n, v / ViB,n/ T?B(TrB,n / \ tB 
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It is clear from the construction of the stopping times fi o A^ and \x o \^ 



for fi £ Jo n that o A| ') A k, ^■ floX M >k an d (/i o Ag ) A ^ M oA (n) >fc are 

measurable with respect to the cr-algebras J-f and G k ,n , respectively. Since 
F k (S<ri), A k (S^) and F k (S B ), A k {S B ) are also and ^'"-measurable, 
respectively, we conclude that Q^\^-, —fi o Ap), Q«^(^// ° A^, ^) and 

Of^.^oA^), Q?'»(£/io A^,f ) are j£ and ^'"-measurable, re- 
spectively. It follows from here by the backward induction in the same way as 
in Lemma 3.1 that there exist measurable functions §ri(z,xx, . . . ,x k ), §£q(z) 
and $k(z, x\, . . . , cc^), $ (z), k = 1, 2, . . . ,n, such that 



,'T\l/2 /TX 1 / 2 



(5.10) 



(5.11) 



and 



(5.12) 



(5.13) 



e8?(*,/i°a£°) = *S(*), 

FS ( ,,^oAf))=^(,,g) 1/2 e 1 ,...,Q 1/2 6 

12 1 /c — 1 



J l "2 "1 



vt n {z^oXf)=W {z). 



■■ (n) ~( n ) * B,n —B,n „ g n —B,n 

and (5.5). The corresponding results for V_ ,V ,V_ ' ,V ,V_g' ,V S 



Applying these formulas for k = 0, we obtain the second equality in (5.4) 

and (5.5). The corresponding res 
are derived in the same way. □ 

Define 

V%£(z,t)= inf 

(5.14) 



v o,T (z,a)= sup E Q z (a,r). 

r-r-B ,71 
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The proof of Lemma 3.2, together with Lemmas 3.3-3.5, yields that there 
exists > such that, for each \i G J§ n and all z,n > 0, 



(5.15) 
and 

(5.16) 



T/ B :™^ Z)( n ) 

< C {8 \F {z) + A {z) +z+ lJn-^Clnn) 3 / 4 



|v (z,/xoAy)-V^' e ^) AT )I 

< C®(Fo(z) + A (s) + z + l)*" 1 / 4 ^, 



Next, set 



,3/4 



(5.17) Z(z,r)= inf E B Q B {a,r), V(z,a) = sup E B Q B (a,r), 

and similarly to Lemma 3.6, estimate \Vqt (z, t) — V_(z, t)\ and |Vjfy (z, t) — 

V(z, r)|, but now it is a bit simpler since we have obvious one-sided inequal- 
ities 

(5.18) V B t{z,t) >V(z,t) and FJt 0, r) < V{z, r). 
For any r G 7^j?' n and 5 > 0, there exists cr,5 G 7^ such that 

V(z,r) = E B Q B (a s ,r)-5, 

and so using the notation Js and Jg from (4.58) together with their esti- 
mates, we see that, for any e > 0, there exists cj 9 ^ > such that, for any 
5 > and n G N, 

Z(z, r ) = E B Q B {af ] , r) - 8 - J 8 (a s ,r) - J 9 (* S ,t) 

>^(z,r)-5-C^n £ - 1 / 2 . 

Since 5 is arbitrary and we have already inequality (5.18) in the other di- 
rection, it follows that 

(5.19) \V(z,r) -^(z,r)\<CPn^ 2 . 
Similarly, we obtain that 

(5.20) \V(z,r) -V^(z,r)\ < CfV" 1 / 2 . 

Finally, (5.4), (5.5), (5.10)-(5.13), (5.19) and (5.20) together with (2.13) 
yield (2.17), provided (2.16) holds true. The proof is similar for A^, 

Q(n) ^ y („) {z) iR place of X (n) ? ;>) ^ Q (n) ^ y {n) ^ _ n 
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Next, we establish Theorem 2.3. 

Proof of Theorem 2.3. Since (3 k = /?£ and j k = % in (2.19) are 
J- k -\ -measurable, they can be written uniquely in the form f3 k = fk 

and 7^. = g k o A^ for any Z = A; — 1, fc, . . . , n, where f k and g k are considered 
as functions on {—1, l} n depending only on first k — 1 variables, that is, in 
fact, as functions on { — l,l} fe_1 . 

In order to show that the portfolio Zf defined by (2.21) is self-financing, 
it suffices to check that the discounted portfolio 

(5.21) Zf = Zfb^ = (3fb + 7 fSf , Sf = Sf e" rt 

is self-financing, which means in our case that, with probability one, 

(5.22) (f k+1 - f k ) o xfbo + (g k+1 - g k ) o Ag } 5^ = 0, 

where, recall, /3f = / fc o A£ ^ = f k o A^ and 7 f = # fe o A£ ^ = o A^ 
whenever t € (^ l5 ^ n) ]. But if A^M = A^(u/), then 

(fk+i ~ fk) ° A^ } (u;)6o + {9k+i - 9k) o A^^)^) (z,w) 

(5.23) 

= (/fc+i - fk) ° Ap(u/)&o + (9k+i ~ 9k) ° \f\u')8$ /n (z,u/), 

where §$ /n (z) = S$ /n (z)e~ rkT / n . By (2.19), the right-hand side in (5.23) 
equals zero, and so (5.22) follows. 

Recall that the sequence B* {n) — B* {n) , k = 1, 2, . . . , has the same distribu- 

k k — 1 

tion as the sequence (^-) 1//2 Cfc) k = l,2, Since the processes S^' n (z), t > 0, 

and sj: n \z), i > 0, defined by (3.1) and (2.5), respectively, are obtained by 
the same formulas from these sequences, they have the same distribution as 

(n) (n) 

well. Moreover, if fj, G Jo n , ( = fi o A^ , and (p = fj, o X K B , then the sequences 
qW^^Wb fc = 0,l,...,n, 



and 



are obtained by means of the same functional from the sequences 

fry/ 2 

B a (n) - B (n) , A; = 1,2,..., and — £ k , A: = 1,2,..., 
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respectively. This together with (2.20) yields that 

(5.24) E B max ( Q B A —) - Z B , n) 

o<k<n\ z \n n J Afl jb , 

In order to estimate the left-hand side of (2.22), we observe that 

(5.25) (R B (ep,t) - Z^ )At ) + < e rT (Q B (9^,t) - Z^J + 

and in view of (5.24), 

(Q B (flW,t) - Z B pJ + < (Q B (9^,t) - Q?(*W 0&>)) + 

(5-26) + ( Q B {e (n)^) ) _ Q B,n(<pT^\ 



where we introduce the event A t = {Qf (9^p\t) > Z B n) } and, again, v t 

Qtp At 

min{/c G N : > t}. Note that since ip < n, 

<3f(^" ) ,^ l )=«f« l .»Sn). 

Qf ,„^^ =of ,„c^ (J/tAn) n 

\ n n J \ n n J 



n n I 



(5.27) 



and 

(5.28) Q?(0j») A T, A T) = Qf A T, 0<# n A T). 

Taking into account (5.27) and (5.28), we obtain by the same estimates as 
in Lemma 3.4 that there exists C^ 10 ) > such that, for all z,n > 0, 



(5.29) 
and 

(5.30) 



E B sup \Q B (9^,t)-Q B (9^AT,t) 

0<t<T 



<C( w \F (z) + Ao(z) + z + y 



n 



-1/4 



E B sup \Q B (9fr\e%l n )-Q B (9W AT,9%l n AT)\ 

0<t<T 

< C^ 10 \F (z) + A (z) + z + l)n- l l\ 



Similarly to the estimates in the proof of Lemma 3.6, we obtain that, for 
any e > 0, there exists ci 11 ^ > such that, for all z,n > 0, 

E B sup (Q?(0W AT,t)-Qf(9W AT,0™ AT)) + 
o<t<r 
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<E B sup (\e- e - )At -e- 9 ^ T \F t (S B (z))) 

0<t<T 

(5.31) 

+ E B sup \F t (S B (z))-F {n) (S B (z))\ 

0<t<T "t AJ 

Taking into account (5.27), we obtain by estimates of Lemmas 3.2 and 3.5 
that there exists C^ 12 ) > such that, for all z, n > 0, 

e b sup fgf(^,^)-Qf n f^,— Y) + 

0<KT\ ^ \nnJJ 

(5.32) 

< C (12) (F (z) + A (z) + ^ + l)n- 1/4 (lnn) 3 / 4 . 
By the definition, /3f = /3j (n) and 7^ = 7j {n) , and so 



(5-33) < 7^) M ^ )M (,)^(ex P («(^V )A<) - B^J) - 1)+ 

<Qf(^,t) 

X^W+ynj^Cl + e^ 1 sup e Kfis sup e" Kft 



3 v o< s <ei n) 



with H^ n) defined before (4.43). Since, by (2.3) and (2.4), 

sup Q B {6£\t)<F (z) + A (z) + L(T + 2)(l + ze rT sup e KBs Y 

D<i<T V 0<t<T / 



0<t<T 

we derive from (4.8), (4.44), (4.45), (5.33) and the Holder inequality that, 

(13) 

for any e > 0, there exists Ce > such that, for all z, n > 0, 
E B sup {Z B {n) -Z% ) + l At 

0<t<T r U t <P 

(5.34) 

<C^ 3 \F Q (z) + A (z) + z + l)n 



£-1/2 



which together with (5.25), (5.26) and (5.29)-(5.32) yields (2.22), completing 
the proof of Theorem 2.3. □ 

6. Estimates a la Lamberton and Rogers. In this section we derive a 
game option version of the approximation error estimates from [24] whose 
boundedness and smoothness assumptions do not permit to employ them 
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even for standard options, but this explicit and simple method still has cer- 
tain theoretical and pedagogical value. Let £i,£2)-- - be i.i.d. random vari- 
ables on a probability space (fi^, P^) with E^^i = 0, E^^f = 1 and E^£f < oo. 
The latter ensures that if is the Skorokhod embedding time of £i into the 
Brownian motion B t (i.e., a stopping time such that £i and Bq have the 
same distribution), then Var = E(Q — l) 2 < oo (see [4] or [24]). We will 
use the same notation as in Section 2 for given by (2.17) and for the 
corresponding sets of stopping times and T$ n with respect to the Brow- 
nian filtration J-f with values in [0, T] and with respect to the filtration JF^ 
generated by £i,£2, . . . with values in {1, .. . ,ra}, respectively. Let g > f be 
continuous bounded functions on [0, T] x R and 

R(s, t, x) = g(s, x)I s<t + f(t, x)I t < s . 

Set 

(6.1) V= inf sup E B R(a,T,B aAr ), 

^ r o B T rer B T 

where, recall, Bt,t > 0, Bq = is the standard one-dimensional continuous 
in time Brownian motion, and 

V™ = inf sup E^r( Q — V —^1 



(6.2) V (n> = inf sup 



CAr; 



Theorem 6.1. Let f,g:M + x R— >M 6e bounded, continuous and having 
bounded and continuous derivatives and functions. Let 

r , d/t 1 d 2 /i 
Lh= — + -—^r 
dt 2 dx 2 

and p = \/Var . T/ien 

|y-y(«)|<^f3||L/|U + 3||L 5 || 0O + 

(6.3) 



5/ 




<93 




9t 


+ 

oo 


<9t 





+ -(||L/|| 0O + ||L 5 || 0O ), 



where 



is the supremum norm on the whole M + x 



Proof. As in Section 2, we employ the Skorokhod embedding (see, 
e.g., [4]) which yields the existence of a nondecreasing sequence of stopping 

q( n ) h, — i o f)( n ) 
'k > ~ x ' z ' 1 ' 1 ' u 



for the Brownian motion Bf with its Brown- 



ian filtration , t > 0, such that (6*)^ — O^ 1 ' ,B r n ) 



J3 („) ) is independent 

9 fe 
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of J~ B ( n ) and it has the same distribution as (f T,5 y | )• Let T B > n be the 
set of integer valued stopping times with respect to the filtration {J~ B t„)}ke® 
and the subset of these stopping times with values in {0, 1, . . . , n} we denote 



by ' ■ We claim that 

(6.4) V^ = V B > n = inf sup E B R(^,^,B a{nK(){ 



V 



n n ®c AS - 



n) 



Indeed, this result can be proved similarly to Lemma 3.1 employing the 
corresponding dynamical programming recursive formulas. Namely, we can 
write = V$, V$ = f(T, ~i n) ) and for k = 0, 1, . . . ,n - 1, 



r{n) 
'k,n 



VuJ = mini g 



kT 



n 



? («) 



maX (/(^-'" 



and, on the other hand, V B ' n = V^ n , V B £ = f(T, B T ) and for k = 0, 1, . . . , 
n — 1, 



.B,n 



mini g(—,B {n) I, max 



In the same way as in Lemma 3.1, we show by the backward induction that 
there exist a sequence Qk{x±, Xk), k = 1, . . . , n, of measurable functions 
and a constant Q such that = Qo, V B J^" = Qo and V^y = Qfe((^) 1 ^ 2 6 5 
• • • ,{~) 1/2 tk), V k B n n = Qk(Bw,B w -B M ,.. . , B (n) — B ( n ) ) for k = l,...,n, 

1 2 1 k fc — 1 

and so (6.4) follows. 
Next, set 



(6.5) 
Then 



V B > e > n = inf sup E B R{6f\e^\B {n) (n) 



i^B,n yB,8,ni 



(6.6) 



< sup sup E 

C 6T 0,u ^ T 0,n 



B 



R(9i n ,9i n \B ( n) („ 



< 



9/ 

<9t 



<9# 
at 



\ n n y c ^ 
sup -B ' 
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Since 
rB 



(n) kT 



k = 0, 1, . . . , n, is a martingale with respect to the filtration 

kT 



Fgt-n,)-, k>0, the sequence \Qj, — ^-|, k = 0, 1, . . . , n, is a submartingale 
which together with the Cauchy-Schwarz inequality yields 



(6.7) 



sup E 



,(n) (T 



n 



<E B \9i n) -T\ 



< {E B {6 {n)_ T) 2 ) l^=PL. 



Next, let T B ' n = {6™ AT:(G T ^ n } and set 



B,m 



(6i 



y ^ n = inf sup ^(e- r " CTAr J R( ( T,T)) 



B i —raM 



By the Ito formula (see [11]), we arrive at the Dynkin formula, which gives 



\\rBfi,n \/-B,n\ 
I V V 0,T I 



< sup sup 



(6.9) 



. A0)j AT' 



< 



sup 



B /"« 



(n) 



AT 



Lf(s,B s )ds 



+ 



E 



(n) 
B /'"C 



00 



AT 



Lg(s,B s )ds 



<(||L/|U + 11^1100)^1^)-^ 



<m/-(||L/||oo + IMc 



In order to obtain (6.3), it remains to show that 

T n pT' 



(6.10) 



\V-Voj?\ < I - + 2 
v n 



(ll^/lloo + H^llc 



As in the proof of Lemma 3.6 in Section 4, for each a G define iv = 

min{/c G N:6»^ n) > cr} and <r( n ) = 0$ A T. Similarly to (4.58), we conclude 
that, for any 5 > 0, there exists as G 7^ such that 



V>V*j?-8- sup ^(/2( < 7^ J r > B (7 („) Ar )-fl( < 7i,r ) B <T , AT )) 



>V B T n -S- sup l^^"),^))-^,^))! 



'GT B T 
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(6.11) 

- sup \E B (f(r^,B T(n) )-g(r,B T ))\ 
>V ^t n - S-QlLfW^ + WLglU sup E B \a^-a\, 

where we used also the ltd formula and took into account in the same way 
as in (4.60) that > a. By (4.62), for any a G T Q B T , 

\aW-*\< max - + \T - <#»>|, 

and so employing the estimate 

E max Zfc < EZq + y n Var Zq 

0<k<n—l 

from Lemma 3.5 of [24] to the i.i.d. random variables = d^Yi — we 
obtain from (4.1) and (6.7) that 

(6.12) E B \a {n) -a\ <- + 2^£. 

n \ n 



Taking into account that 5 in (6.11) can be taken arbitrarily small, we obtain 
from (6.11) and (6.12) that 



(6.13) V-V*?>-(± : + 2^) (HL/lloo + \\Lg\\ 



T Tp 



0,T 



By [23], we can write also that 

V= sup inf E B R(a,T,B aAr ) 
reT B T ^ b t 



<V j? + 6+ sup (R(a, t s , B aATS ) - R(a, rf' , B < n) )) 

r B,n 0-/\Tt 



and similarly to the above, we obtain that 

V - V B f < ( T - + 2^£ \\LfU + ||L 5 || C 



n \/n 



which together with (6.13) gives (6.10) and completes the proof of Theorem 
6.1. □ 
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